Codeforces Round #260 (Div. 2) 题解

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?≤?10⁵) — the number of laptops.

Next n lines contain two integers each,a_i andb_i(1?≤?a_i,?b_i?≤?n), wherea_i is the price of thei-th laptop, and b_i is the number that represents the quality of thei-th laptop (the larger the number is, the higher is the quality).

All a_i are distinct. Allb_i are distinct.