#CS1158. 书店

书店

题目背景

翻译自 CSES-1158 题。

题目描述

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

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

输入格式

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

第二行包含 n 个整数 h1,h2,...,hnh_1, h_2, ..., h_nh1​,h2​,...,hn​，代表每本书的价格。

第三行包含 n 个整数 s1,s2,...,sns_1, s_2, ..., s_ns1​,s2​,...,sn​，代表每本书的页数。

输出格式

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

样例

4 10
4 8 5 3
5 12 8 1

13

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

说明/提示

$1\le n \le 10$

$1 \leq x \leq 10^5$

1≤hi,si≤101 \leq h_i,s_i \leq 10 1≤hi​,si​≤10。