体育课上有 名同学排成⼀队,从前往后数第 位同学的⾝⾼为 ,体重为 。⽬前排成的队伍看起来参差不齐,⽼师希望同学们能按照⾝⾼从⾼到低的顺序排队,如果⾝⾼相同则按照体重从重到轻排序。在调整队伍时,每次只能交换相邻两位同学的位置。⽼师想知道,最少需要多少次交换操作,才能将队伍调整成⽬标顺序。
第⼀⾏,⼀个正整数 ,表⽰队伍⼈数。 接下来 ⾏,每⾏两个正整数 和 ,分别表⽰第 位同学的⾝⾼和体重。
输出⼀⾏,⼀个整数,表⽰最少需要的交换次数。
5 1 60 3 70 2 80 4 55 4 50
8
5 4 0 4 0 2 0 3 0 1 0
1