Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
samokat
Ремейк задачи Санкт-Петербургской олимпиады по программированию для 3-7 классов.
Варя едет по набережной на электросамокате. Она решила проехать как можно дальше - пока не кончится заряд. В момент старта индикатор показывал, что заряда хватит на M метров.
По пути Варе встречаются стоящие на набережной свободные самокаты, на каждом тоже есть индикатор, показывающий, на сколько метров хватит заряда. При желании Варя может сменить самокат.
Разработайте программу, которая по данным о расположении и заряде свободных самокатов определяет, сколько метроа проедет Варя.
Входные данные. В первой строке - натуральное число M,
количество метров, которое может проехать первый самокат Вари.
Во второй строке - натуральное число N, количество стоящих вдоль
набережной самокатов.В третьей строке - N натуральных чисел через
пробел, координаты самокатов, упорядоченные по возрастанию.
В четвёртой строке - N натуральных чисел через пробел, количество
метров, которое может проехать каждый из самокатов. Будем считать,
что самокатов не больше сотни, а остальные числа в задаче не больше 10000.
Выходные данные. Одно натуральное число - расстояние в метрах, которое проедет Варя.
Для отправки решений необходимо выполнить вход.
|