该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

巡检员从能量值 $x_0$ 开始，按顺序经过 $n$ 个检查点。

第 $i$ 个检查点有两个整数 $a_i,b_i$。如果巡检员到达该检查点时当前能量 $x\ge a_i$，就能完成该检查点，并立刻令 $x$ 增加 $b_i$；否则只能跳过这个检查点，之后也不能再回头完成它。

请输出巡检员最终能完成多少个检查点。

输入格式

第一行两个整数 $n,x_0$。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

第三行 $n$ 个整数 $b_1,b_2,\ldots,b_n$。

输出格式

输出一个整数，表示能完成的检查点数量。

样例 #1

样例输入 #1

3 1
1 3 2
1 1 1

样例输出 #1

2

数据范围

对于所有数据，保证 $0\le x_0,a_i,b_i\le 10^9$。