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