大盗强哥的九件坏事--偷吃展雄老师辣条

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

依照惯例,先放一张强哥的悬赏图,找到强哥的小朋友可以获得1000亿乔斯币奖励,暑期线下营报道领取即可

image

强哥和展雄老师一起参加乔斯暑假线下营的集训,线下集训一共有nn天,在集训开始前展雄老师买了mm包辣条,但是展雄老师由于要减肥,每天晚上11点23分59秒吃一包,并且一天只吃一包,强哥看着展雄老师那么多的辣条,于是起了歹心,决定偷吃展雄老师辣条.

强哥提前得知这nn天展雄老师每天的安排,第ii天展雄老师lil_i小时0分0秒rir_i小时59分59秒 (1liri151 \le l_i \le r_i \le 15)时间段是不在宿舍的,这时强哥可以溜进来偷吃辣条,强哥一小时可以偷吃一包辣条,由于害怕偷吃的太明显,每天他最多会偷吃不超过pp包辣条.

请你帮帮可怜无助的展雄老师算一下nn天下来强哥一共会偷吃多少包辣条吧

输入格式

第一行输入三个整数nn,mm,pp 分别表示线下集训一共有nn天,展雄老师买的辣条总包数,强哥每天偷吃的总量

接下来n行每行输入两个整数lil_irir_i 表示第ii天展雄老师不在宿舍的时间

输出格式

输出一个整数,表示nn天下来强哥一共会偷吃多少包辣条吧

3 5 1
1 2
2 3
3 4
3

强哥可以 第一天吃1包,然后展雄老师晚上吃1包,第2天强哥再偷吃一包,,然后展雄老师晚上吃1包,第3天强哥再吃一包

3 5 2
1 2
2 3
3 4
4

强哥可以 第一天吃2包,然后展雄老师晚上吃1包,第2天强哥再偷吃2包,5包吃完了,展雄老师晚上没得吃了,最后强哥一共偷吃4包

3 4 0
1 2
2 3
3 4
0

由于强哥每天只能吃0包,所以直接啥都偷吃不到

提示

对于100100%的数据满足:
1n1051 \le n \le 10^5
0m,q1070 \le m,q \le 10^7
1liri151 \le l_i \le r_i \le 15

寒假算法语法回顾练习

未参加
状态
已结束
规则
IOI
题目
28
开始于
2025-2-10 15:45
结束于
2025-5-4 23:45
持续时间
2000 小时
主持人
参赛人数
4