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)$