Tullan-düşən
Atlar ölkəsi — bu, 1×n ölçüsündə bir şahmat taxtasıdır, burada hüceyrələr soldan sağa doğru 1-dən n-ə qədər nömrələnmişdir. Taxtanın bəzi hüceyrələrində atlar yerləşir və hər hüceyrədə ən çox bir at ola bilər. Birinci at a_1 nömrəli hüceyrədə, ikinci at a_2 nömrəli hüceyrədə və sonuncu at isə a_k nömrəli hüceyrədə dayanır — ümumilikdə k at mövcuddur.
Atlar kralı və onun qardaşı bu şahmat taxtasında bir oyun oynayırlar. Oyunçular növbə ilə hərəkət edirlər və atlar kralı birinci hərəkət edir. Bir hərəkətdə oyunçu taxtadakı istənilən atı seçib onu sağında olan ən yaxın boş hüceyrəyə yerləşdirə bilər. Hüceyrə boş sayılırsa, orada at yoxdur. Oyunçu hərəkət etdikdən sonra əgər ən azı bir at n nömrəli hüceyrədə olarsa, həmin oyunçu qalib gəlir.
Atlar kralı birinci hərəkət etdiyi üçün o, neçə qalibiyyətli hərəkətə malik olduğunu bilmək istəyir. Başqa sözlə, rəqibin hərəkətlərindən asılı olmayaraq qalib gəlmək üçün neçə hərəkət var. Hər iki oyunçunun optimal oynadığını nəzərə alın.
Giriş verilənləri
Giriş məlumatlarının birinci sətirində n və k (1 ≤ n ≤ 10^9, 1 ≤ k ≤ 10^6) tam ədədləri — taxtanın hüceyrələrinin sayı və üzərindəki atların sayı verilmişdir.
İkinci sətirdə artan ardıcıllıqla a_1, a_2, ..., a_k (1 ≤ a_i < n, a_i < a_{i+1}) — taxtadakı atların mövqeləri verilmişdir.
Zəmanət verilir ki, n nömrəli hüceyrədə heç bir at yoxdur.
Çıxış verilənləri
Yeganə sətirdə yeganə tam ədəd — verilmiş mövqedən qalibiyyətli hərəkətlərin sayını çıxarın.