Samokat

Ремейк задачи Санкт-Петербургской олимпиады по программированию для 3-7 классов.

Варя едет по набережной на электросамокате. Она решила проехать как можно дальше - пока не кончится заряд. В момент старта индикатор показывал, что заряда хватит на M метров.

По пути Варе встречаются стоящие на набережной свободные самокаты, на каждом тоже есть индикатор, показывающий, на сколько метров хватит заряда. При желании Варя может сменить самокат.

Разработайте программу, которая по данным о расположении и заряде свободных самокатов определяет, сколько метроа проедет Варя.

Входные данные. В первой строке - натуральное число M, количество метров, которое может проехать первый самокат Вари. Во второй строке - натуральное число N, количество стоящих вдоль набережной самокатов.В третьей строке - N натуральных чисел через пробел, координаты самокатов, упорядоченные по возрастанию. В четвёртой строке - N натуральных чисел через пробел, количество метров, которое может проехать каждый из самокатов. Будем считать, что самокатов не больше сотни, а остальные числа в задаче не больше 10000.

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