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