当前没有测试数据。

题目描述

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

输入格式

输入首先在第一行中给出两个正整数 $N$（$≤ 10^3$） 和 $M$（$≤ 365×24×60$），分别对应打卡券的数量和以 “分钟” 为单位的活动总时长（不超过一年）。

随后一行给出 $N$ 张打卡券要花费的时间 $m_i$（$≤ 600$），最后一行给出 $N$ 张打卡券对应的奖励金币数量 $c_i$（$≤ 30$）。

上述均为正整数，一行内的数字以空格分隔。

输出格式

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

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

40