#4350. 「2024.06四级」拼题A打卡奖励 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

拼题 A 的教超搞打卡活动,指定了 N 张打卡卷,第 i 张打卡卷需要 mi 分钟做完,完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币?

输入格式

输入首先在第一行中给出两个正整数 N(≤ ) 和 M(≤ 365×24×60),分别对应打卡卷的数量和以“分钟”为单位的活动总时长(不超过一年)。随后一行给出 N 张打卡卷要花费的时间 mi(≤ 600),最后一行给出 N 张打卡卷对应的奖励金币数量 ci(≤ 30)。上述均为正整数,一行内的数字以空格分隔。

输出格式

在一行中输出最多可以赢得的金币数量。

样例

样例输入

5 110
70 10 20 50 60
28 1 6 18 22

样例输出

40

样例解释

选择最后两张卷子,可以在 50+60=110 分钟内获得 18+22=40 枚金币。