2495. 罗伊德的防晒霜

【题目背景】

琪雅（CV：钉宫理惠）：“罗伊德~，要一份柠檬汽水和一个冰淇淋。”

丽霞（CV：佐藤利奈）：“帮忙摆好东西了吗，真是可靠呢。”

艾莉（CV:远藤绫）：“罗伊德son~,你在干什么---”

缇欧（CV：水桥香织）：“罗伊德前辈果然没节操呢”

芙兰（CV：花泽香菜）：“罗伊德前辈~，过来帮忙堆沙堡吗？姐姐你展示下自己呗”

诺埃尔（CV：浅野真澄）：“嘛，芙兰别推我，....罗伊德song要来打排球吗？”

塞茜尔（CV：大原沙耶香）：“罗伊德身边有好多不错的人呢？姐姐很高兴呢，那么罗伊德你要选择谁呢？”

玛丽亚贝尔（CV：田中理惠）：“要是你动了艾莉，小心我把你扔到火山里！”

兰迪（CV：三木真一郎）：“嘛，罗伊德你到底干了什么=m=”

瓦吉（CV：皆川纯子）：“资本主义弟弟就是受欢迎呢？”

谢莉（CV：竹达彩奈）：“罗警官长的还真的是很萌呢~”

售卖部路人甲（CV：小仓唯）：“一次买这么多，你掂的下吗？这就是传说中的老好人吗？”

罗伊德（CV：柿原彻也）：“...............”

国土狭小克洛斯贝尔自治州位于国力强盛的共和国和帝国之间，靠着执着的政府和坚强的人民维持着脆弱的主权，现充罗伊德是自治州的搜查科队长，平常忙碌又紧张的生活，难得放了一天的假，于是与同行伙伴来到了当地有名的景点，白沙浴场，在这里，罗伊德开始了一天的忙碌（现充）生活，与姐姐和舞后打排球，和瓦吉兰迪饮用威士忌，跟缇欧芙兰堆沙子城堡，教缇欧游泳，当然还有帮诸位涂防晒霜。

【题目描述】

现在有一排人(sum>=0，且为整数，沙滩上事先有一个排好的躺椅顺序，等着让罗伊德帮忙涂上防晒霜，毕竟都是生死患难的朋友，罗伊德不能得罪任何一个他所爱的伙伴。

于是乎罗伊德脑海里给每个人一个优先级n（n为整数，且n的值越小，优先级越高），为了让自己冷静，又给每个人判定了一个lonely值。

并且对于所有情况下，优先级前者小于后者，都有lonely值前者小于后者，如果两者优先级一样，则先给的那个优先级值较小。

罗伊德需要按这种规则来改变脑海中的排列，并且他的脑海只能将相邻的两个伙伴两两进行交换，以此来改变整个队列顺序，如果x为他脑海思路最少的队列变换次数，请你求出x对19283746的取余结果

【输入格式】

第一行 一个整数sum表示待涂防晒霜伙伴的数量

接下来n行

每行两个整数中间用空格隔开 第一个表示优先级n，第二个是lonely值

【输出格式】

一个整数，表示最小交换次数对19283746取余的值

【样例输入】

5 

5 23 

0 12 

1 21 

4 61 

18 25

【样例输出】

2

【提示】

0<n <= 1000000；

0<=lonely<=1*10^9;

测试数据实际上是5跟4交换后，4跟18交换，共两次

沙滩足够长，躺椅足够多，罗伊德脑海足够大，防晒霜足够多

【来源】

零之轨迹 碧之轨迹