一共有 $n$ 人挑战 boss，boss 一共 $m$ 体力，

每个人每轮能使自己的体力减少一点，同时让 boss 的体力减少一点，

第 $i$ 人有 $a_i$ 点体力，当体力归零的时候需要休息 $b_i$ 轮之后将体力恢复到 $a_i$（期间不能攻击 boss），

当 boss 的体力减少到 $0$ 的时候，boss 被击败，他们想知道此时的轮数。

第一行两个整数 $n,m$ 代表人数和boss血量。$1 \le n \le 10^5, 1 \le m \le 10^6$

第二行 $n$ 个整数 $a_i$，代表第$i$人血量。$1\le i\le n,1\le a_i \le 10^6$

第三行 $n$ 个整数 $b_i$，代表第$i$人恢复时间。$1\le i\le n,1\le b_i \le 10^6$

输出共一行，第一行输出一个整数代表 boss 体力减少到 $0$ 的时候的轮数。

第一个人分别在第 $1,4,7$ 轮攻击了 boss，一共 $3$ 次。

第二个人分别在第 $1,5,9$ 轮攻击了 boss，一共 $3$ 次。

在第$9$回合，boss受到第 $6$ 次攻击，体力减少到 $0$ 。