体育课排队问题：身高体重排序及最少交换次数（含输入输出）

GESP202506 四级

排序题目描述

在体育课上，有数量为nnn的同学排成了一队，从前往后数，处于第iii位的同学，其身高是hih_ihi?，体重是wiw_iwi?。当前所排成的队伍，面貌呈现出参差不齐的状况，老师内心期盼同学们能够依照身高从高到低的次序去排队，要是身高相同的话，那就按照体重从重到轻来排序。在调整队伍这个行为过程当中，每次只能够对相邻的两位同学进行位置的交换操作。老师很想弄清楚，最少需要开展多少次交换操作，才可以把队伍调整成为目标顺序状态。

输入格式

第一行，一个正整数 nnn，表示队伍人数。

随后的 nnn 行当中，每一行都存在两个正整数 hih_ihi? 以及 wiw_iwi?，它们依次分别代表着第 iii 位同学的身高还有体重。

输出格式

输出一行，一个整数，表示最少需要的交换次数。

输入输出样例 #1输入 #1

5
1 60
3 70
2 80
4 55
4 50

输出 #1

8

输入输出样例 #2输入 #2

5
4 0
4 0
2 0
3 0
1 0

输出 #2

1

说明/提示

存在所有测试点，确保， 1≤n≤3000，1小于等于 n， 小于 3000 ，0≤hi,wi≤109，0小于等于 hi及wi， 小于等于10的9次方。