Masala #FESFKDOLHQ

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Talabalar reytingi

Universitetda n ta talaba bor. Har bir talabaning:

  • imtihon bali
  • jarima balli

berilgan.

Reyting quyidagi tartibda tuziladi:

  1. imtihon bali katta bo‘lgan talaba yuqoriroq turadi
  2. agar imtihon ballari teng bo‘lsa, jarima balli kichik bo‘lgan yuqoriroq turadi
  3. agar ikkalasi ham teng bo‘lsa, dastlabki tartibda oldin kelgani yuqoriroq turadi

Har bir talabaning yakuniy reytingdagi o‘rnini toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda n soni beriladi.

Keyingi n ta qatorda har bir talaba uchun ikkita son beriladi:

score penalty

Bu yerda:

  • score = imtihon bali
  • penalty = jarima balli

Talabalar 1 dan n gacha dastlabki tartibda raqamlangan.

 

Cheklovlar

  • 1<=n<=2*10^5
  • 0<=score<=10^9
  • 0<=penalty<=10^9

Chiquvchi ma'lumotlar:

n ta son chiqaring.

i-son i-talabaning yakuniy reytingdagi o‘rnini bildirishi kerak.


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