Задача C. Гаражный олигарх

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Жил да был олигарх. Накупил себе самодвижущихся экипажей всяческих, да и призадумался — хранить-то их негде! Глядь — прямо перед домом гаражный кооператив стоит, москвичи-запорожцы въезжают-выезжают. Пошел олигарх, поговорил с мужичками, за ценой не поскупился, да и выкупил часть гаражей. А потом сломал стены между соседними гаражами, которые стали его собственностью (лимузины-то в простой гараж не поместятся), установил единые ворота, да и зажил припеваючи. А у правления кооператива — новая забота, нужно теперь новую нумерацию делать, по числу ворот.

Формат входных данных

Первая строка входных данных содержит два натуральных числа, записанных через пробел: n и k — количество гаражей в кооперативе и число выкупленных олигархом гаражей. Во второй строке через пробел расположены k натуральных чисел xi — номера приобретенных олигархом гаражей.

Формат выходных данных

Выведите одно натуральное число — новое количество гаражей в кооперативе.

Ограничения

1 ≤ n ≤ 109

1 ≤ k ≤ 105

1 ≤ xi ≤ n

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при 1 ≤ n ≤ 200, получат не менее 40 баллов.

Пояснение к примерам

В первом примере олигарх не приобрел смежных гаражей — перенумерация не требуется.

Во втором примере в кооперативе останется три гаража.

Примеры тестов

Стандартный вход Стандартный выход
1
7 3
6 1 3
7
2
7 6
4 5 7 1 6 2
3

0.088s 0.008s 15