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

题目描述

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

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

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

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

输入格式

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

接下来n行每行输入两个整数$l_i$ 到$r_i$ 表示第$i$天展雄老师不在宿舍的时间

输出格式

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

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包，所以直接啥都偷吃不到

提示

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