4.拼题A打卡奖励 描述 拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 mi 分钟做完，完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次。活动总时长为 M

4.拼题A打卡奖励GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
描述GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 mi 分钟做完，完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：7000GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：524288GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入首先在第一行中给出两个正整数 N（≤ 103） 和 M（≤ 365×24×60），分别对应打卡卷的数量和以“分钟”为单位的活动总时长（不超过一年）。随后一行给出 N 张打卡卷要花费的时间 mi（≤ 600），最后一行给出 N 张打卡卷对应的奖励金币数量 ci（≤ 30）。上述均为正整数，一行内的数字以空格分隔。GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一行中输出最多可以赢得的金币数量。GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 110GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
70 10 20 50 60GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
28 1 6 18 22GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出GXG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
40