問題文

直線上に$N$匹のカエルが一列に並んでいます。

左から$i(1\le i\le N)$番目のカエルは位置$X_i$にいて、声の大きさは$A_i$です。

$i$番目のカエルが鳴くと閉区間$[X_i-A_i,X_i+A_i]$にその鳴き声が響きます。

カエルは他のカエルの鳴き声を聞くと共鳴します。

今、$K(1\le K\le N)$番目のカエルが不意に鳴きました。

共鳴が連鎖した結果、1回以上鳴くカエルの数を求めてください。

入力

$N$ $K$
$X_1\cdots X_N$
$A_1\cdots A_N$

入力はすべて整数で与えられる。

• $1\le N\le {10}^5$
• $1\le K\le N$
• $-{10}^{17}<X_i<{10}^{17}$
• $X_1<X_2<\cdots <X_{N-1}<X_N$
• $0<A_i<{10}^{17}$

出力

1回以上鳴くカエルの数を出力してください。最後に改行してください。

サンプル

5 3
-7 -1 0 4 6
6 5 4 1 7

3

1 1
0
1000000000

1

5 3
-1000000000000000 -11 -3 91 123
50 90 100 3 10

3