题目描述

希蒙在刷题中发现，如果给每个人一个刷题的属性“脑洞大小”，能够有效的激励学生做题的兴致，现在他观察到一名同学这一属性初始为 $x_0$。

希蒙专门为这个同学准备了 $n$ 道题目，对于第 $i$ 道题目，只有当他的脑洞不低于 $a_i$ 时才能刷这道题，独立完成这道题后，他的脑洞会增加 $b_i$。

现在，希蒙希望按照从 $1$ 到 $n$ 的顺序依次尝试刷每道题目。策略是：当尝试做某道题目时，如果满足做这题的条件（也就是这名同学的脑洞不低于 $a_i$），则刷这道题（此时这位同学的脑洞会增加 $b_i$）；否则不刷这题，以后也不再考虑该题目。

请你求出，他一共刷了几道题。

输入格式

第一行是两个整数，表示题目数量 $n$ 和初始的脑洞 $x_0$。
第二行有 $n$ 个整数，第 $i$ 个整数表示题目 $i$ 最少需要的脑洞 $a_i$。
第三行有 $n$ 个整数，第 $i$ 个整数表示完成题目 $i$ 后增加的脑洞 $b_i$。

输出格式

输出一行一个整数，表示一共刷了几道题。

样例 #1

样例输入 #1

3 1
1 3 2
1 1 1

样例输出 #1

2

提示

样例 1 解释

初始这位同学的脑洞为 $1$。
他开始考虑第一道题目，做第一道题目需要的脑洞不低于 $1$，符合要求，故他做了第一道题目，脑洞增加 $1$，变成 $2$。
考虑第二道题目，要求脑洞不低于 $3$，不符合条件，于是不做这题。
考虑第三道题目，要求脑洞不低于 $2$，此时脑洞是 $2$，符合要求，故刷这题，脑洞增加 $1$，变成 $3$。
需要注意的是，虽然此时已经可以刷第二道题目，但是第二道题目已经被考虑过了，所以我们不再尝试完成它。
最终，这位同学完成了2道题目。

数据规模与约定

• 对于 $10\%$ 的数据，保证 $x_0 < \min\limits_{i = 1}^n a_i$；
• 对于另外 $10\%$ 的数据，保证 $n = 1$；
• 对于另外 $20\%$ 的数据，保证 $b_i = 0$；
• 对于另外 $20\%$ 的数据，保证 $a_i < a_{i + 1}$（对 $1 \leq i < n$）；
• 对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^5$，$0 \leq a_i, b_i,x_0 \leq 10^9$。