3. Wolfs

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

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

Входные данные. В первой строке два натуральных числа через пробел – длина дорожки D и количество следов на ней S. Далее следуют S строк, в каждой – одно натуральное число, расстояние от очередного следа до начала дорожки, числа вводятся в порядке возрастания. Все входные значения не больше 1000.

Выходные данные. Два натуральных числа в одной строке, разделённые пробелом – наименьшее и наибольшее возможное количество волков, прошедших по дорожке.