题目描述

小 A 在追忆过去的事情。他还记得 $n$ 件事情。每件事情都有其印象值 $a_i$，代表这件事在小 A 心中的重要程度。小 A 每天有 $x$ 点精力，追忆一件事情需要消耗这件事的精力值 $b_i$。

小 A 希望在一天内追忆完一部分事情，使得他既不会昏死（精力小于 $0$），还可以得到最大的印象值。请求出他能获得的最大印象值。

输入格式

输入共三行。

第一行输入两个整数 $n$ 和 $x$，含义如题面所示。

第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$，含义如题面所示。

第三行输入 $n$ 个整数 $b_1, b_2, \ldots, b_n$，含义如题面所示。

输出格式

输出一个整数，代表他能获得的最大印象值。

输入输出样例

6 43344
159 240 686 106 206 714
475 881 54 853 892 597

2111

数据范围

对于 $100\%$ 的数据，$1 \leq n \leq 100$，$1 \leq x \leq 10^5$，$1 \leq a_i, b_i \leq 10^3$，$n \leq \sum\limits_{i=1}^n a_i, \sum\limits_{i=1}^n b_i \leq 10^5$。