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

Условие

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

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

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

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

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

Ограничения

1 ≤ n ≤ 10⁹

1 ≤ k ≤ 10⁵

1 ≤ x_i ≤ n

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

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

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

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

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

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

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

7 3
6 1 3

7

7 6
4 5 7 1 6 2

3