分数: 233 分
问题陈述
高桥正在一家二手车经销店购买他的第一辆车。经销店有 N 二手车,每辆车的“价格”和“里程”都是已知的。的 i第辆车的价格为 P_i 一万日元和里程 K_i 公里。
由于预算限制,高桥无法购买太贵的汽车。另一方面,他也想避免购买太便宜的汽车,因为他担心汽车的质量。此外,他希望避免使用里程过高的汽车,因为这会增加故障风险。
具体来说,高桥将满足以下所有条件的汽车定义为“候选汽车”:
- 价格至少为 L 一万日元,最多 R 一万日元(即 L \leq P_i \leq R)
- 里程最多为 M 公里(即 K_i \leq M)
其中 N 二手车,查找符合“候选车”资格的汽车数量。每辆车都是单独计算的。
约束
- 1 \leq N \leq 10^5
- 1 \leq L \leq R \leq 10^4
- 1 \leq M \leq 10^6
- 1 \leq P_i \leq 10^4 (1 \leq i \leq N)
- 1 \leq K_i \leq 10^6 (1 \leq i \leq N)
- 所有输入均为整数
输入
N L R M P_1 K_1 P_2 K_2 \vdots P_N K_N
- 第一行包含二手车数量 N,价格下限 L,价格上限 R,以及里程上限 M,用空格分隔。
- 以下各项 N 行,其中 i第行 (1 \leq i \leq N),包含价格 P_i 和里程 K_i 的 i第一辆汽车,以空格分隔。
输出
在一行中输出“候选汽车”的数量。
示例输入 1
5 100 200 50000 150 30000 250 20000 80 10000 200 50000 180 60000
示例输出 1
2
示例输入 2
4 150 300 40000 100 30000 500 20000 200 80000 50 50000
示例输出 2
0
示例输入 3
10 50 150 100000 120 80000 50 100000 200 50000 30 90000 150 100001 75 60000 100 120000 90 99999 160 30000 45 100000
示例输出 3
4
示例输入 4
20 200 500 80000 300 50000 150 40000 450 80000 500 80001 200 79999 600 30000 250 90000 350 70000 199 60000 501 50000 400 80000 210 1 180 10000 320 75000 275 100000 480 60000 200 80000 100 20000 500 50000 300 80000
示例输出 4
11
示例输入 5
1 1 1 1 1 1
示例输出 5
1