题目背景

翻译自 CSES-1159 题。

题目描述

你在一家书店里，书店出售 $n$ 本不同的书籍。你知道每本书的价格、页数以及每本书的库存量。

你决定你的总支出不超过 $x$。那么，你可以购买的最大页数是多少？你可以购买同一本书的多份。

输入格式

第一行包含两个整数 $n$ 和 $x$：分别表示书籍的数量和最多的总支出。

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

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

第四行包含 $n$ 个整数 $k_1, k_2, \dots, k_n$，表示每本书的库存量。

输出格式

输出一个整数：表示你能够购买的最大页数。

样例

3 10
2 6 3
8 5 4
3 5 2

28

样例1解释

你可以购买 $3$ 本书 $1$ 和 $1$ 本书 $3$。价格为 $3 \times 2 + 3 = 9$，页数为 $3 \times 8 + 4 = 28$。

说明/提示

$1 \leq n \leq 100$；

$1 \leq x \leq 100000$；

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