Masala #0761

Xotira 128 MB Vaqt 1000 ms
14

Sanash (HARD)

Tasavvur qiling \(N\) ta o'quvchi stol atrofida o'tirishibdi, ular o'yin o'ynashmoqchi bo'lishdi.

O'yin sharti quyidagicha ular 1 dan boshlab sanashni davom ettirishadi va har \(K\)-sanoqdagi o'quvchi o'yindan chetlashtiriladi va stol atrofidan ham ketadi.

Sizning vazifangiz stol atrofida nechta o'quvchi borligini bilgan holda o'yin bo'yicha o'quvchilarni o'yinda chiqib ketish tartibini chiqaring


Kiruvchi ma'lumotlar:

Yagona qatorda \(N\) va \(K (1 ≤  N ≤ 2 * 10^5, 0 ≤  K ≤ 10^9)\) butun sonlari, mos ravishda stol atrofidagi o'quvchilar soni va har bir chiqib ketishi kerak bo'lgan sanoq miqdori


Chiquvchi ma'lumotlar:

Yagona qatorda probel bilan ajratgan holda masala yechimi sifatida \(N\) ta butun sonni chiqaring 


Misollar
# input.txt output.txt
1
1 0
1
2
1 1
1
3
1 2
1