Problem1394--XP的询问

1394: XP的询问

[Creator : ]
Time Limit : 3.000 sec  Memory Limit : 128 MB

Submit

Description

给定n个区间,有q次询问,每次询问一个点被多少个区间包含。

Input

多组数据。
第一行n (0<n<=100000),表示区间数量。
接下来n行,每行两个整数ai,bi,表示区间[ai,bi] (-1000000000<=ai<=bi<=1000000000) 。
接下来一行q (0<q<=100000),表示q次询问。
接下来q行,每行一个整数x (-1000000000<=x<=1000000000),表示询问的点值。

Output

对于每组数据,输出q行,表示每次询问的答案。
每组数据之后输出一行空行。

Sample Input Copy

2
1 4
3 5
2
2
3

Sample Output Copy

1
2

Source/Category