GR-H6. Navbatni tiklash

Navbatda n kishi turgan edi, lekin tartib aralashib ketdi. Har bir kishi uchun ikki son ma’lum: bo‘yi h va undan oldinda turgan, bo‘yi h dan kichik bo‘lmagan odamlar soni k. Asl navbatni tiklang (javob yagona).

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda h k (aralash tartibda).

Chiqish ma’lumotlari

n qatorda navbat tartibida h k.

Cheklovlar

1 ≤ n ≤ 2000; 1 ≤ h ≤ 10⁹; ma’lumotlar to‘g‘ri navbatdan olingan.