编程题
### 问题描述 在一个神秘的幻想世界中,年轻的魔法师小蓝和小桥正在面对一场恶魔的入侵。恶魔们肆虐于大陆各地,带来了毁灭与恐惧。为了保护人民的安全,小蓝和小桥踏上了讨伐恶魔的征程。 他们来到了一片广阔的战斗平原,这里是恶魔们的主要栖息地。战斗平原被划分为 $n$ 个区域,每个区域都有左边界 $l_i$ 和右边界 $r_i$。小蓝和小桥需要选择两个不相交的区域,使得这两个区域的长度之和恰好等于 $m$(这里区域的长度定义为 $r_i - l_i + 1$)。这样,他们可以在这两个区域内展开战斗,分别消灭恶魔。 现在,他们需要计算满足条件的区域对数,以便有效地安排战斗计划。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$($1 \leq n \leq m \leq 10^5$),表示区域的数量和目标长度。 接下来 $n$ 行,每行输入两个整数 $l_i$ 和 $r_i$($1 \leq l_i \leq r_i \leq 10^5$),表示每个区域的左边界和右边界。 ### 输出格式 输出一行,表示满足条件的区域对数。 ### 样例输入 ``` 3 4 1 2 5 6 3 4 ``` ### 样例输出 ``` 3 ```
查看答案
赣ICP备20007335号-2