Драбина (stairs)

Як відомо, Школа чарування та магії у Хогвардсе має 142 драбини, одина з яких має рівно N сходинок. Саме по цих сходах можна пересуватися, переходячи з однієї сходинки на наступну, перестрибуючи через сходинку або перестрибуючи через дві сходинки, однак перестрибувати через сходинки два рази поспіль не можна. Частина сходинок була зруйнована в одній із сутичок з Волан де Мортом, однак цією драбиною все ще можна користуватися, обов’язково починаючи рух з першої сходинки та закінчуючи на останній.

Альбус Дамблдор не на жарт стурбований станом цих сходів і його цікавить відповідь на таке питання: при зруйнуванні якої максимальної кількості сходинок по сходах все ще можна буде піднятися з першої сходинки наостанню.

Формат введення-виведення:

Програма stairs зчитує з клавіатури (стандартного пристрою введення) два цілих числа N та K, загальна кількість сходинок в сходах та кількість зруйнованих сходинок (2 <= N <= 10⁶, 0 <= K <= N-2). Далі зчитуються Kцілих чисел, номери зруйнованих сходинок (в діапазоні від 2 до N-2).

Програма stairs виводить на екран (стандартний пристрій виведення) єдине число – максимальну кількість сходинок, які можна зруйнувати, не виводячи сходи з ладу.

Приклад вхідних та вихідних даних: