题目描述

队伍中的每位同学都有身高与体重。目标是按身高降序排队，等高时按体重降序排列。一次操作只能交换相邻的两位同学，求达到目标的最少操作数。

输入格式

首行是人数 $n$。随后 $n$ 行按现有队伍顺序给出各人的身高 $h_i$ 和体重 $w_i$。

输出格式

输出最少交换次数。

5
1 60
3 70
2 80
4 55
4 50

8

5
4 0
4 0
2 0
3 0
1 0

1

数据范围

$1\le n\le3000$，$0\le h_i,w_i\le10^9$。

来源

洛谷 B4361 · CCF GESP C++ 四级。