Masala #0761

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 63 %
4.2 (Baholar 11)
14

  

Sanash (HARD)

Tasavvur qiling NN 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 KK-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 NN va K(1 N2105, 0 K109)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 NN ta butun sonni chiqaring 


Misollar
# input.txt output.txt
1
1 0
1
2
1 1
1
3
1 2
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin