题目描述

你在一个书店里，书店出售 $n$ 本不同的书。你知道每本书的价格和页数。

你决定总的购买金额不超过 $x$。你最多可以购买每本书一次。你的任务是计算，最多能买到多少页书。

输入格式

第一行包含两个整数 $n$ 和 $x$，分别代表书的数量和最大总价格。

第二行包含 $n$ 个整数 $h_1, h_2, \ldots, h_n$，代表每本书的价格。

第三行包含 $n$ 个整数 $s_1, s_2, \ldots, s_n$，代表每本书的页数。

输出格式

输出一个整数，表示最多能买到的页数。

样例

4 10
4 8 5 3
5 12 8 1

13

提示

你可以购买书籍 $1$ 和 $3$。它们的价格是 $4 + 5 = 9$，而它们的总页数是 $5 + 8 = 13$。

数据范围

• $1 \le n \le 1000$
• $1 \le x \le 10^5$
• $1 \le h_i, s_i \le 1000$