AT_abc463_c [ABC463C] Tallest at the Moment
题目描述
给定长度为 $N$ 的序列 $H,L$。
有 $Q$ 次询问,每次给定 $T_i$。求出 $\max_{L_i \ge T_i+0.5} H_i$ 的值。保证存在 $i$ 使得 $L_i \ge T_i+0.5$。
输入格式
第一行一个整数 $N$。
接下来 $N$ 行每行 $2$ 个整数 $H_i,L_i$。
第 $N+2$ 行一个整数 $Q$。
第 $N+3$ 行 $Q$ 个整数 $T_1,T_2,\cdots,T_Q$。
输出格式
输出 $Q$ 行,第 $i$ 行输出 $\max_{L_i \ge T_i+0.5} H_i$ 的值。
说明/提示
### 数据范围
+ $1 \le N \le 3 \times 10^5$
+ $1 \le H_i \le 10^9(1 \le i \le N)$
+ $1 \le L_1 \le L_2 \le \cdots \le L_n \le 10^9$
+ $1 \le Q \le 3 \times 10^5$
+ $0 \le T_i \le L_N(1 \le i \le Q)$