### 问题描述 卓卓一共有 $n$ 叠箱子排成一条直线，第 $i$ 叠箱子坐标为 $x_i$，竖直方向叠着 $a_i$ 个箱子。 卓卓决定进行一项游戏，她会先选择一个整数坐标 $s$，然后初始时他两手空空站在坐标 $s$ 处，进行至多 $t$ 秒的行动。 这段时间内她的行动方式包括： 1. 向左移动单位 $1$ 的距离，花费 $1$ 秒。 2. 向右移动单位 $1$ 的距离，花费 $1$ 秒。 3. 如果现在手上是空的，那么可以从当前位置拿起一个装有浓缩铀的箱子，瞬间完成。 4. 如果现在拿着一个装有浓缩铀的箱子，那么可以把这个箱子放在当前位置所有箱子的顶部，瞬间完成。 由于卓卓很小，任意时刻她只能拿着至多一个箱子。她希望进行至多 $t$ 秒的行动后，初始位置 $s$ 叠着的箱子尽量多。 她想知道如果 $s$ 的选择恰到好处，那么最多能在位置 $s$ 叠放多少个箱子。 ### 输入格式 第一行两个整数 $n$ 和 $t$。 第二行 $n$ 个严格递增的正整数，第 $i$ 个为 $x_i$，保证 $x_i$ 严格递增。 第三行 $n$ 个正整数，第 $i$ 个为 $a_i$。 ### 输出格式 输出一个整数，表示位置 $s$ 至多能叠放多少个箱子。 ### 样例输入 ``` 2 3 1 2 2 3 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$0 \leq t \leq 10^{18}$，$1 \leq a_i \leq 10^4$，$1 \leq x_i \leq 10^9$。