← 返回题目列表

AtCoder · awc0077_a

A. 二手车选择

中文机器翻译题面 查看原题

分数: 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