Підрахунок одноколісних велосипедів
Йти до циркового коледжу не так весело, як ви собі уявляли. Ви жонглюєте безліччю занять. Уроки на трапеції іноді піднімають вас вгору, іноді опускають вниз. У вашому класі на канаті багато напруги. І ви бачили, що дресирування левів може бути катастрофічним.
Єдине задоволення, яке ви знаходите, це їзда на одноколісних велосипедах з вашими однокласниками. Багато людей мають одноколісні велосипеди з колесами різного розміру. Одного дня ви помічаєте, що всі їхні шини залишають невеликий слід на землі, один раз за оберт. Ви вирішуєте розважити себе і уникнути навчання, намагаючись визначити, скільки одноколісних велосипедів проїхало по даній ділянці дороги. Насправді, ви хочете знати мінімальну кількість унікальних одноколісних велосипедів, які могли залишити спостережувані сліди. Ви робите спрощене припущення, що будь-який одноколісний велосипед, який їде по дорозі, проїде повністю від початку до кінця.
Нижче наведені фігури ілюструють приклад вхідних даних. Кожна товста чорна вертикальна смуга представляє слід, залишений шиною.
Вхідні дані
Кожен рядок вхідних даних представляє спостереження на ділянці дороги. Рядок починається з двох цілих чисел 1 ≤ m ≤ 100 та 1 ≤ n ≤ 10, де m представляє довжину дороги, а n представляє кількість слідів, які ви спостерігаєте на дорозі. За ними слідують n унікальних цілих чисел a_1, a_2, ..., a_n, де 0 ≤ a_i < m для всіх a_i. Ці n цілі числа представляють позиції, де ви спостерігали, що шина одноколісного велосипеда залишила слід. Буде не більше 100 рядків вхідних даних. Вхідні дані закінчуються в кінці файлу.
Вихідні дані
Для кожного набору спостережень надрукуйте мінімальну кількість одноколісних велосипедів, які могли залишити спостережувані сліди.