Вопрос пользователя:
Ответ нейросети:
< xj < xi + hi, где ai - магическая сила костяшки на позиции xi.
Оля хочет узнать, сколько костяшек в цепи будет задето магическим импульсом, если толкнуть первую костяшку. Помогите ей это сделать.
Формат ввода Первая строка содержит целое число n (1 ≤ n ≤ 10^5) - количество костяшек в цепи. Вторая строка содержит n целых чисел h1, h2, ..., hn (1 ≤ hi ≤ 10^9) - магические силы костяшек. Третья строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 10^9) - координаты костяшек.
Формат вывода Выведите одно целое число - количество костяшек, которые будут задеты магическим импульсом при толчке первой костяшки.
Пример Ввод 5 2 1 3 2 1 3 6 9 12 15
Вывод 4
Пример Ввод 3 1 2 3 1 2 3
Вывод 3
Обратите внимание: ответы, предоставляемые искусственным интеллектом, могут не всегда быть точными. Не рассчитывайте на них в критически важных областях, таких как медицина, юриспруденция, финансы или в вопросах, связанных с безопасностью. Для важных решений всегда обращайтесь к квалифицированным специалистам. Администрация сайта не несет ответственности за контент, сгенерированный автоматически.