Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
volfs
Волки, как известно, ходят цепочкой – след в след. Волки, нанюхавшиеся учебника по дискретной математике, ходят по-особенному: длина шага у всех волков в стае разная и равна целому числу дециметров. Длина дорожки тоже равна целому числу дециметров D. На дорожке – S следов (тот, что на самом начале дорожки, общий для всех волков, не в счёт). Известно расстояние от каждого следа до начала дорожки. Длина шага волка не больше длины дорожки.
Разработайте программу, которая по данным о расположении следов определяет максимальное и минимальное количество унюхавшихся дискретки волков, прошедших по дорожке.
Входные данные. В первой строке два натуральных числа через пробел – длина дорожки D и количество следов на ней S. Далее следуют S строк, в каждой – одно натуральное число, расстояние от очередного следа до начала дорожки, числа вводятся в порядке возрастания. Все входные значения не больше 1000.
Выходные данные. Два натуральных числа в одной строке, разделённые пробелом – наименьшее и наибольшее возможное количество волков, прошедших по дорожке.
Для отправки решений необходимо выполнить вход.
|