Input The first line contains an integer n ( 1?≤? n ?≤?10 5 ) — the number of laptops. Next n lines contain two integers each, a i and b i (1?≤? a i ,? b i ?≤? n ) , where a i is the price of the i -th laptop, and b i is the number th
Input
The first line contains an integer n (1?≤?n?≤?105) — the number of laptops.
Next n lines contain two integers each,ai andbi(1?≤?ai,?bi?≤?n), whereai is the price of thei-th laptop, and bi is the number that represents the quality of thei-th laptop (the larger the number is, the higher is the quality).
All ai are distinct. Allbi are distinct.
下载本文