7670: 大门 差分/前缀和
描述
杨酋长家里有矿。
杨酋长有n个矿洞，m把钥匙。第i个矿洞的大门可以被第Li, Li+1, ..., Ri把钥匙打开。
杨酋长想知道，有多少把钥匙可以打开至少k扇门。
输入
第一行三个整数n，m，k，表示矿洞个数，钥匙的数量和钥匙至少能打开的门的数量。
接下来n行，每行两个整数Li, Ri，表示第i个大门可以被哪些钥匙打开。
输出
一行一个整数表示答案。
样例输入
2 4 1
1 3
3 4
样例输出
4
差分裸题
描述
杨酋长家里有矿。
杨酋长有n个矿洞，m把钥匙。第i个矿洞的大门可以被第Li, Li+1, ..., Ri把钥匙打开。
杨酋长想知道，有多少把钥匙可以打开至少k扇门。
输入
第一行三个整数n，m，k，表示矿洞个数，钥匙的数量和钥匙至少能打开的门的数量。
接下来n行，每行两个整数Li, Ri，表示第i个大门可以被哪些钥匙打开。
输出
一行一个整数表示答案。
样例输入
2 4 1
1 3
3 4
样例输出
4
差分裸题
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现