Masala #M079D

Dilyor va Dilshod yangicha o'yin o'ynashmoqda. Ularda M ta savat va N ta koptok bor. Ular savatlarni bir qatorga taxlashdi va tartib bilan 1 dan M gacha raqamlab chiqishdi. Shundan so'ng koptoklarni savatlar ichiga joylashtirishdi. Savatlar shunday kattalikdaki, 1 ta savatga faqatgina 1 ta koptok sig'adi. O'yin quyidagicha bo'ladi:

• Navbati kelgan o'yinchi istalgan koptok solingan savatni tanlaydi va uning ichidagi koptokni tartib raqami undan kattaroq va bo'sh bo'lgan savatga joylashtiradi. Shunda tanlangan savat bo'sh bo'lib qoladi.
• Birinchi bo'lib M-savatga to'p tashlagan ishtirokchi g'olib deb e'lon qilinadi.

O'yinni Dilshod boshlab beradi. Dilyor juda ham kuchli o'yinchi, shuning uchun uni Yovuz DrDilyor deb atashadi. Siz yovuzlarga qarshi kurashishingiz kerak. Ular qay tartibda o'ynaganda, Dilshod g'olib bo'lishini aniqlashingiz talab etiladi.

Birinchi qatorda \(N\) va \(M\) kiritiladi.

Keyingi qatorda \(N\) ta butun son - har bir koptok qaysi savat ichida ekanligi kiritiladi.

\(2 \le M \le 10^9\)

\(1 \le N \le 10^6; \ N < M\)

Berilgan dastlabki vaziyatda mumkin bo'lgan aniq g'alabali harakatlar sonini chop eting.