#P1576. 2023.04.19-暑期实习-第一题-塔子哥监考

2023.04.19-暑期实习-第一题-塔子哥监考

题目内容

塔子哥是一个强大严厉的监考机器人,有他监考的考场总能抓到很多不不听话的学生,塔子哥”手眼通天“,能够同时仔细的观察很多考场,每个学生的一举一动他都能尽收眼底。

很多学校都想使用塔子哥监督考试,而塔子哥的使用成本也非常昂贵,当只监督一个考场时,每监视一分钟收费3金币;同时监视两个以上的考场,每监视一分钟收费4金币;当处于两个监考任务之间的空隙之间时,塔子哥会进入待机状态,每分钟消耗1金币。也就是说,直到完成最后一个监考任务之前,塔子哥机器人都会持续消耗金币。

今天塔子哥又来监考,他今天一共要监视n个不同的考场,每个考场的考试开始时间和结束时间都不同,为简化表达,将时间简化为整数代表的时间单位,时间从0开始。

请你计算塔子哥今天的监考任务能够收取多少金币?

输入描述

第一行一个整数 nn 表示塔子哥今天的监考考场数量

接下来 nn 行,给出由空格分开的两个整数ai,bia_i, b_i。表示 nn 个考场考试的开始时间 aia_i 与结束时间 bib_i ,也就是塔子哥开始监考与结束监考的时间(闭区间),保证结束时间大于起始时间

1n100001 \leqslant n \leqslant 10000

0ai,bi1060 \leqslant a_i,b_i \leqslant 10^6

输出描述

一个整数,代表塔子哥今天监考所能赚取的金币

样例

样例1

输入

3
1 5
4 6
6 6

输出

21