Стриб-скок
Країна коней — це шахмова дошка розміром 1×n, клітинки якої пронумеровано від 1 до n зліва праворуч. У деяких клітинках дошки стоять коні, не більше одного коня у одній клітинці. Перший кінь стоїт у клітинці з номером a_1, другий стоїть у клітинці з номером a_2, останній кінь стоїть у клітинці з номером a_k — усього k коней.
Король коней та його брат грають у гру на описаній шаховій дошціе. Гравці ходять по черзі, король коней ходить первшим. За один хід гравець може вибрати довільного коня на шаховій дошці і переставити його у найближчу вільну клітинку правору від нього. Клітинка вважається вільною, якщо у ній немає коней. Виграє той гравець, після ходу якого хоча б один кінь опиниться у клітинці з номером n.
Так як король коней ходить першим, він хоче знати скільки у нього існує виграшних ходів. Іншими словами, скільки існує таких ходів, зробивши які, можна виграти незалежно від дій супротивника. Вважайте, що обидва гравці грають оптимально.
Вхідні дані
У першому рядку вхідних даних записано цілі числа n та k (1 ≤ n ≤ 10^9, 1 ≤ k ≤ 10^6) — кількість клітинок дошки та кількість коней на ній.
У другому рядку записана строго зростаюча послідовність a_1, a_2, ..., a_k (1 ≤ a_i < n, a_i < a_{i+1}) — позиції коней на дошці.
Гарантується, що у клітинці номер n не стоїть жоден кінь.
Вихідні дані
У єдиний рядок виведіть єдине ціле число — кількість виграшних ходів з заданої позиції.