5309. 图书商店（Book Shop）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 你在一个书店，这家书店有 $n$ 种不同的书。你知道每本书的价格和页数。 你决定购买书籍的总金额不超过 $x$。那么你能买到的页数最多是多少？每本书最多只能买一次。 ## 输入格式 第一行包含两个整数 $n$ 和 $x$：书籍的数量和允许的最大总金额。 第二行包含$ n$ 个整数 h₁, h₂, \dots, hₙ：每本书的价格。 第三行包含 $n$ 个整数 s₁, s₂, \dots, sₙ：每本书的页数。 ## 输出格式 输出一个整数：你能买到的**最大页数**。 ## 输入输出样例 ### 输入 #1 ``` 4 10 4 8 5 3 5 12 8 1 ``` ### 输出 #1 ``` 13 ``` ## 说明/提示 ### 样例解释 你可以买第 1 本和第 3 本书。价格是 4+5=9，页数是 5+8=13。 ### 数据规模与约定 - $1 \le n \le 1000 $ - $1 \le x \le 10⁵ $ - $1 \le hᵢ, sᵢ \le 1000 $