链接: https://cses.fi/problemset/task/1159

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你在一家书店，店里有 $n$ 种不同的书。你知道每本书的价格、页数和库存份数。

你决定购买的总价最多为 $x$。你能买到的最大页数是多少？同一种书可以买多本。

输入

第一行包含两个整数 $n$ 和 $x$：书的数量与最大总价。

下一行包含 $n$ 个整数 $h_1,h_2,\ldots,h_n$：每本书的价格。

下一行包含 $n$ 个整数 $s_1,s_2,\ldots,s_n$：每本书的页数。

最后一行包含 $n$ 个整数 $k_1,k_2,\ldots,k_n$：每本书的库存份数。

输出

输出一个整数：最大页数。

数据范围

$1 \le n \le 100$ $1 \le x \le 10^5$ $1 \le h_i, s_i, k_i \le 1000$

样例输入

3 10
2 6 3
8 5 4
3 5 2

样例输出

28