书店（Book Shop）

• **时间限制：**1.00 秒
• **内存限制：**512 MB

题目描述

你来到一家书店，店里有 (n) 本不同的书。你知道每本书的价格和页数。

你决定购买的书总价不能超过 (x)。请问你最多可以买到多少页？每本书最多只能购买一次。

输入格式

第一行包含两个整数 (n) 和 (x)，分别表示书的数量和购买预算上限。

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

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

输出格式

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

数据范围

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

样例输入

4 10
4 8 5 3
5 12 8 1

样例输出

13

样例说明

可以购买第 1 本和第 3 本书。它们的总价为 (4+5=9)，总页数为 (5+8=13)。