### 题目大意 小明最近沉迷黄金矿工游戏，并且他想通过自己的编程能力让这个游戏变得简单，于是他将游戏过程抽象成以下过程： 现在场上有 $n$ 个金矿，同时也有着 $n$ 个角度，小明打捞第 $i$ 个金矿需要 $t_i$ 的时间，这个金矿的价值为 $val_i$ ，同时第 $i$ 个金矿在 $i$ 角度上，小明从一个角度转化到下一个角度需要 $2$ 秒 的时间，角度转化顺序如下： $1\rightarrow2\rightarrow\dots\rightarrow n-1\rightarrow n\rightarrow n-1\rightarrow n-2$ ，以此循环，现在小明有 $m$ 秒的时间，小明想知道自己在这 $m$ 秒的时间内最多能获得多少金矿。 ### 输入格式 第一行，包含两个正整数 $n$ $(1\leq n\leq 10^4)$ ， $m$ $(1\leq m\leq 10^4)$ ，代表目前场上的金矿数量和小明拥有的时间。 第二行，包含 $n$ 个正整数 $t_i$ $(1\leq t_i\leq 10^9)$ ，代表打捞该金矿所需要的时间。 第三行，包含 $n$ 个正整数 $val_i$ $(1\leq val_i\leq 10^9)$ ，代表该金矿的价值。 ### 输出格式 一行，包含一个正整数，代表小明在 $m$ 秒时间内能获得的最大价值。 ### 样例输入 ``` 5 8 1 3 3 7 11 1 1 3 2 1 ``` ### 样例输出 ``` 7 ``` ### 样例说明 在样例中，小明将角度转向 $4$ ，消耗了 $2\times3=6$ 秒的时间，此时小明剩下的时间为 $2$ 秒，然后小明再打捞第 $4$ 个金矿，消耗 $2$ 秒的时间，时间恰好为 $0$ ，无法再继续转动或打捞。此时小明获得的金矿总价值为 $7$ ，可以证明，这是小明所能获得的最大价值。