题目背景

翻译自 CSES-1158 题。

题目描述

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

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

输入格式

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

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

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

输出格式

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

样例

4 10
4 8 5 3
5 12 8 1

13

样例1解释

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

说明/提示

$1\le n \le 1000$；

$1 \leq x \leq 10^5$；

$1 \leq h_i,s_i \leq 1000$。