Unicycle counting
Поступление в цирковое училище оказалось не таким веселым, как вы ожидали. Вы жонглируете множеством занятий. Уроки на трапеции то поднимаются, то опускаются. На занятиях по хождению по канату много напряжения. А укрощение львов может быть катастрофическим.
Единственное удовольствие, которое вы находите, — это катание на одноколесных велосипедах с вашими одноклассниками. У многих из них велосипеды с колесами разного размера. Однажды вы замечаете, что все их шины оставляют небольшой след на земле, один раз за оборот. Вы решаете развлечь себя и избежать выполнения домашних заданий, пытаясь определить, сколько одноколесных велосипедов проехало по данному участку дороги. На самом деле, вы хотите узнать минимальное количество уникальных одноколесных велосипедов, которые могли оставить наблюдаемые вами следы. Вы делаете упрощающее предположение, что любой одноколесный велосипед, едущий по дороге, проедет полностью от начала до конца.
На рисунках ниже показан пример входных данных. Каждая толстая черная вертикальная полоса представляет собой след, оставленный шиной.
Входные данные
Каждая строка входных данных представляет собой наблюдения на участке дороги. Строка начинается с двух целых чисел 1 ≤ m ≤ 100 и 1 ≤ n ≤ 10, где m обозначает длину дороги, а n — количество следов, которые вы наблюдаете на дороге. За ними следуют n уникальных целых чисел a_1, a_2, ..., a_n, где 0 ≤ a_i < m для всех a_i. Эти n целых чисел представляют позиции, где вы наблюдали, что шина одноколесного велосипеда оставила след. Будет не более 100 строк входных данных. Ввод заканчивается в конце файла.
Выходные данные
Для каждого набора наблюдений выведите минимальное количество одноколесных велосипедов, которые могли оставить наблюдаемые следы.