#1307. 「模板」离散化

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: panda_2134

题目描述

数轴上面有 n 条线段,现在给出 q 次询问,每次给出数轴上面一个点,对于每个询问,你需要回答这个点被多少条线段覆盖。

输入格式

第一行一个整数 n ,表示线段数目;
此后的 n 行每行 2 个整数 l, r ,表示一条线段 [l, r]
此后一行一个整数 q ,表示询问数目;
此后的 q 行每行 1 个整数 p ,表示询问的点的坐标。

输出格式

输出 n 行,一行一个整数,表示每个询问的点被多少条线段覆盖。

样例

样例输入

5
1 92841
36235 92841
9328 82174
23341 29380
12931 182314
3
41623
29358
19012

样例输出

4
4
3

数据范围与提示

对于 30\% 的数据,满足 l, r, p \leq 10^5, n, q \leq 10^5
对于 100\% 的数据,满足 l, r, p \leq 10^9, n, q \leq 10^5