Book Shop

题目描述

你在一家书店，店里有 $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 \le n \le 1000$ $1 \le x \le 10^5$ $1 \le h_i, s_i \le 1000$ 样例解释：你可以买第 1 本和第 3 本。它们的价格是 $4+5=9$，页数是 $5+8=13$。

标签: CSES1158|动态规划|DP

来源

CSES1158|动态规划|DP