7670: 大门 差分/前缀和
描述
杨酋长家里有矿。
杨酋长有n个矿洞,m把钥匙。第i个矿洞的大门可以被第Li, Li+1, ..., Ri把钥匙打开。
杨酋长想知道,有多少把钥匙可以打开至少k扇门。
输入
第一行三个整数n,m,k,表示矿洞个数,钥匙的数量和钥匙至少能打开的门的数量。
接下来n行,每行两个整数Li, Ri,表示第i个大门可以被哪些钥匙打开。
输出
一行一个整数表示答案。
样例输入
2 4 1
1 3
3 4
样例输出
4
差分裸题