Masala #FCKBVZKTEZ

Oqiljon “Kim aytadi?” o'ynini juda yaxshi ko'radi. O'yin qoidasi juda oddiy. \(N\) va \(K\) sonlari tanlab olinadi \((K < N)\). O'yinni ikki kishi o'ynaydi. O'yinni boshlagan ishtirokchi  \([1;K]\) oraliqdagi ixtiyoriy natural \(x\) sonni aytishi mumkin. Navbatdagi ishtirokchi \([x+1;x+K]\) oraliqdagi ixtiyoriy sonni aytishi mumkin. Xullas navbati kelgan ishtirokchi raqib ishtirokchi aytgan sonidan kamida \(1\),  ko'pi bilan \(K\) birlik katta sonni aytishi mumkin. O'yinda \(N\) sonini aytgan ishtirokchi g'olib bo'ladi. Oqiljon bu o'yinni juda yaxshi biladi va optimal o'ynaydi. Sizning vazifangiz Oqiljonni bu o'yinda yutish.

Sizning yutug'ingiz o'yinni siz boshlab berasiz.

\(N\) va\(K\)ni esa Oqiljon tanlab beradi.

Yutish imkoniyatingiz borligi kafolatlanadi.

Siz aytadigan soningizni output faylida yuborasiz. 

Oqiljonning javoblarini input faylidan qabul qilib olishingiz mumkin.

Omad tilayman!

Dastlab output fayliga 0 sonini yozib yuborasiz.
Oqiljon esa bunga javoban input faylida \(N(2 \le N \le 10^5)\) va \(K(2\le K\le1000)\) sonlarini jo'natadi. (Bir satrda)

Keyin esa o'yin boshlanadi.

Yuqorida aytilganidek siz javoblaringizni alohida satrlarda output faylida Oqiljonga yuborasiz. 

Oqiljon ham  alohida satrlarda har bir javobingizga mos ravishda o'zining javoblarini input faylida yuborib turadi.

Agar siz o'yin qoidasini buzsangiz yoki o'yinda yutqazsangiz  \(Wrong \ answer\) yoki\(Time \ limit\) xatoliklarini olasiz.
Agar siz o'z navbatingizda javob yo'llamagan bo'lsangiz \(Presentation \ error\) xatoligini olasiz.

ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida

• Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
• Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
• Agar Java tilida ishlagan bo’lsangiz System.out.flush()
• Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
• Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()

Buyruqlardan birini yozishingiz kerak bo’ladi!