Tullan-düşən#4655
Atlar Ölkəsində oyun 1 \times n ölçülü şahmat taxtasında oynanılır. Hüceyrələr soldan sağa doğru -dən -ə kimi nömrələnib. Bəzi bu hüceyrələrdə atlar yerləşir, hər hüceyrədə ən çox bir at ola bilər. Birinci at a_1-ci hüceyrədə, ikinci at a_2-ci hüceyrədə və sonuncu at a_k-cı hüceyrədədir, yəni ümumilikdə at var.
Atların Kralı və onun qardaşı növbə ilə bu taxtada oyun oynayırlar. Birinci gedişi Atların Kralı edir. Hər gedişdə oyunçu taxtadakı istənilən atı seçib onu sağdakı ən yaxın boş hüceyrəyə sürüşdürə bilər. Bir hüceyrə o zaman boş sayılır ki, orada heç bir at olmasın. Hansı oyunçu ilk olaraq hər hansı atı -ci hüceyrəyə çatdırarsa, oyunu qazanır.
Atların Kralı birinci gedişi etdiyindən, o bilmək istəyir ki, neçə qalib gedişi var. Yəni neçə gediş edə bilər ki, rəqib necə oynasa da, optimal oyun şəraitində qalib gəlməsinə zəmanət olsun.
Birinci sətirdə və tam ədədləri (1 \leq n \leq 10^9, 1 \leq k \leq 10^6) — taxtadakı hüceyrələrin sayı və atların sayı verilir.
İkinci sətirdə ardıcıllığı artıran a_1, a_2, \ldots, a_k (1 \leq a_i < n, a_i < a_{i+1}) — atların yerləşdiyi hüceyrələrin nömrələri verilir.
Zəmanət verilir ki, heç bir at -ci hüceyrədə yerləşmir.
Bir tam ədəd çap edin: verilmiş mövqedən neçə qalib gediş mümkündür.
Nümunə 1