Peter 打算购买一辆卡车并开展小型运输业务。他研究了市场，发现他的城市里有 $n$ 个潜在客户。对于第 $i$ 个客户，有 $m_i$ 种合同选项。每个选项由两个数字指定：$w_{ij}$，即履行该合同所需的卡车最小载重量；以及 $c_{ij}$，即 Peter 签订该合同后将获得的利润。每个客户最多只能签订一份合同。
现在 Peter 正在考虑购买哪种卡车以获得他所需的利润。他有 $q$ 个选项。在第 $i$ 个选项中，Peter 希望他的利润至少为 $x_i$。请帮助他，针对每个选项，找出能够获得该利润的卡车的最小载重量。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 10^5$)。
接下来是 $n$ 个块，描述每个潜在客户的合同选项。每个块以数字 $m_i$ 开头，随后是 $m_i$ 对数字 $w_{ij}, c_{ij}$ ($1 \le m_i$, $\sum m_i \le 5 \cdot 10^5$, $1 \le w_{ij}, c_{ij} \le 10^9$)。
接下来是一个数字 $q$ ($1 \le q \le 10^5$)。随后是 $q$ 个数字 $x_i$ ($1 \le x_i \le 10^9$)。
输出格式
输出 $q$ 个数字，表示对于每个选项，能够获得所需利润的卡车最小载重量。如果无法获得所需利润，则输出 $-1$。
子任务
| 子任务 | 分值 | $n$ | $\sum m_i$ | $q$ | 附加限制 |
|---|---|---|---|---|---|
| 1 | 7 | $n \le 5$ | $\sum m_i \le 10$ | $q \le 10$ | $w_i, c_i, x_i \le 100$ |
| 2 | 15 | $n \le 100$ | $\sum m_i \le 500$ | $q \le 10$ | $w_i, c_i, x_i \le 100$ |
| 3 | 21 | $n \le 10^5$ | $\sum m_i \le 5 \cdot 10^5$ | $q \le 10$ | — |
| 4 | 24 | $n \le 10^5$ | $\sum m_i \le 5 \cdot 10^5$ | $q \le 10^5$ | $w_i \le 100$ |
| 5 | 33 | $n \le 10^5$ | $\sum m_i \le 5 \cdot 10^5$ | $q \le 10^5$ | — |
样例
输入 1
3 2 10 20 20 30 1 40 50 3 2 5 1 10 4 7 5 10 55 32 100 17
输出 1
1 40 20 -1 10