排序

题目描述

体育课上有 名同学排成⼀队，从前往后数第 位同学的⾝⾼为 ，体重为 。⽬前排成的队伍看起来参差不齐， ⽼师希望同学们能按照⾝⾼从⾼到低的顺序排队，如果⾝⾼相同则按照体重从重到轻排序。在调整队伍时，每次只 能交换相邻两位同学的位置。⽼师想知道，最少需要多少次交换操作，才能将队伍调整成⽬标顺序。

输入格式

第⼀⾏，⼀个正整数 ，表⽰队伍⼈数。 接下来 ⾏，每⾏两个正整数 和 ，分别表⽰第 位同学的⾝⾼和体重。

输出格式

输出⼀⾏，⼀个整数，表⽰最少需要的交换次数。

样例输入 #1

5
1 60
3 70
2 80
4 55
4 50

样例输出 #1

8

样例输入 #2

5
4 0
4 0
2 0
3 0
1 0

样例输出 #2

1

数据范围

对于所有测试点，保证 ， 。

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。