Codeforces Round #260 (Div. 2) 题解

输入 第一行包含一个整数 n ( 1?≤? n ?≤?10 5 ) — 笔记本电脑的数量。接下来的 n 行分别包含两个整数 a i 和 b i (1?≤? a i ,? b i ?≤? n ) ，其中 a i 是第 i 台笔记本电脑的价格，b i 是第 th

号

输入

第一行包含一个整数n (1?≤?n?≤?10⁵) — 笔记本电脑的数量。

接下来的 n 行每行包含两个整数，a_i 和b_i(1?≤?a_i,?b_i?≤?n), 其中a_i是i第台笔记本电脑的价格，并且 b_i 是代表 i 的质量的数字笔记本电脑（数字越大，品质越高）。

所有 a_i 都是不同的。所有b_i都是不同的。