7670: 大门 差分/前缀和

描述

 

杨酋长家里有矿。

杨酋长有n个矿洞,m把钥匙。第i个矿洞的大门可以被第Li, Li+1, ..., Ri把钥匙打开。

杨酋长想知道,有多少把钥匙可以打开至少k扇门。

 

 

输入

 

第一行三个整数n,m,k,表示矿洞个数,钥匙的数量和钥匙至少能打开的门的数量。

接下来n行,每行两个整数Li, Ri,表示第i个大门可以被哪些钥匙打开。

 

 

输出

 

一行一个整数表示答案。

样例输入

 

2 4 1
1 3
3 4

样例输出

4

差分裸题

posted @ 2023-08-11 08:52  CRt0729  阅读(27)  评论(0编辑  收藏  举报