Ural1100 Final Standings
Find Standings(Data Structure)
Old contest software uses bubble sort for generating final standings. But now, there are too many teams and that software works too slow. You are asked to write a program, which generates exactly the same final standings as old software, but fast.
Input
The first line of input contains only integer 1 < N ≤ 150000 1 < N ≤ 150000 1<N≤150000 — number of teams. Each of the next N lines contains two integers 1 ≤ I D ≤ 107 1 ≤ ID ≤ 107 1≤