问题1044--线段

1044: 线段

时间限制: 1 Sec  内存限制: 128 MB
提交: 195  解决: 112
[提交] [状态] [讨论版] [命题人:]

题目描述

有N条线段,已知每条线段的起点和终点(0~500000内的整数),然后有M个询问,每次询问一个点(0~500000内的整数),求这个点在多少条线段上出现过?

输入

第一行N线段条数
接下来N行,每行两个数,线段的起点和终点
第N+2行一个数M询问个数
接下来M行,每行一个点

输出

对于每个询问,求答案

样例输入 Copy

3
2 5
4 6
0 7
4
2
4
7
6

样例输出 Copy

2
3
1
2

提示

【数据规模和约定】
0<=N, M<=500000

来源/分类