Принцип домино. Имеется ряд, состоящий из вертикально стоящих костяшек домино разного размера. Для каждой из костяшек известна ее высота hi и расстояние до следующей костяшки li. Толщина костяшки считается пренебрежимо малой. Первую костяшку толкают, и она падает в сторону второй костяшки. Падение происходит без проскальзывания, то есть нижний край костяшки остается на том же месте. Если костяшка при падении

задевает другую костяшку (или хотя бы касается ее), это приводит к тому, что дальше будут падать

обе эти костяшки. Необходимо выяснить, сколько всего костяшек упадет.

Входные данные. В первой строке задается натуральное число N (1 < N < 2 ■ 105), определяющее

общее количество костяшек. Во второй строке задается N чисел, определяющих высоты соответствующих костяшек. В третьей строке задается N — 1 число, i-ое из этих чисел определяет расстояние

между i-й и (i + 1)-й костяшкой. Все числа натуральные и не превосходят 109.

Выходные данные. Выведите одно число - количество костяшек, которые упадут после толчка первой

костяшки.

Примеры входных и выходных данных

Ввод ,,,вывод

4 .4

1234

121

3 2

567

48

Kakanya    3   28.11.2021 11:00    3