Вдоль прямой дороги установлены $$$n$$$ мин. Мина с номером $$$i$$$ находится в точке с координатой $$$x_i$$$ и имеет дальность действия $$$d_i$$$. При взрыве этой мины также взорвутся все мины с координатами от $$$x_i-d_i$$$ до $$$x_i+d_i$$$ включительно (а они, в свою очередь, могут вызвать взрывы других мин, и так далее).
Определите, сколько всего мин взорвётся, если взорвать мину номер $$$k$$$.
В первой строке входных данных записано целое число $$$n$$$ ($$$1 \le n \le 10^5$$$).
Во второй строке записаны $$$n$$$ несовпадающих целых чисел $$$x_1$$$, $$$x_2$$$, ..., $$$x_n$$$ в порядке возрастания ($$$0 \le x_i \le 10^9$$$).
В третьей строке записаны $$$n$$$ целых чисел $$$d_1$$$, $$$d_2$$$, ..., $$$d_n$$$ ($$$0 \le d_i \le 10^9$$$).
В четвёртой строке записано целое число $$$k$$$ ($$$1 \le k \le n$$$).
Выведите одно целое число — количество взорвавшихся мин.
50 10 30 50 10040 10 25 20 102
4
В примере вторая мина вызовет взрыв первой, первая — взрыв третьей, третья — взрыв четвёртой.
