Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Жил да был олигарх. Накупил себе самодвижущихся экипажей всяческих, да и призадумался — хранить-то их негде! Глядь — прямо перед домом гаражный кооператив стоит, москвичи-запорожцы въезжают-выезжают. Пошел олигарх, поговорил с мужичками, за ценой не поскупился, да и выкупил часть гаражей. А потом сломал стены между соседними гаражами, которые стали его собственностью (лимузины-то в простой гараж не поместятся), установил единые ворота, да и зажил припеваючи. А у правления кооператива — новая забота, нужно теперь новую нумерацию делать, по числу ворот.
Первая строка входных данных содержит два натуральных числа, записанных через пробел: n и k — количество гаражей в кооперативе и число выкупленных олигархом гаражей. Во второй строке через пробел расположены k натуральных чисел xi — номера приобретенных олигархом гаражей.
Выведите одно натуральное число — новое количество гаражей в кооперативе.
1 ≤ n ≤ 109
1 ≤ k ≤ 105
1 ≤ xi ≤ n
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 1 ≤ n ≤ 200, получат не менее 40 баллов.
В первом примере олигарх не приобрел смежных гаражей — перенумерация не требуется.
Во втором примере в кооперативе останется три гаража.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|