编程题
### 问题描述 在一个宁静的小村庄里,有一位年轻的画家,名叫小蓝。小蓝是村里最有名的画家之一,他的画作以绘制自然景色和村庄中的建筑而闻名。他热爱在大自然中漫步,观察着村庄周围的美景,然后将它们画在画布上。 小蓝的家乡有一条美丽的小溪,横穿村庄的中心。沿着溪流,有许多房屋和田地,每一段都由一段线段来表示。这些线段代表了村庄不同地块的位置。小蓝经常走到溪边,选择一个点,然后开始绘画,他总是很有耐心地绘制线段内的景物。 有一天,小蓝决定挑战自己的技巧。他站在溪边,选择了一个点 $x$ ,然后他想知道有多少个线段包含了他所选的这个点。他决定进行 $q$ 次这样的挑战,每次选择一个不同的点 $x$ 。他请你帮助他回答这些问题。 现在,你需要编写一个程序,以帮助小蓝解决这些问题:给定 $n$ 个线段的描述和 $q$ 次询问,每次询问给定一个点 $x_i$,你需要回答每次询问中有多少个线段包含了点 $x_i$ 。 ### 输入格式 第一行包含两个整数 $n$、$q$ ,分别表示线段的数量和询问的次数。 接下来的 $n$ 行,每行包含两个整数 $l_i$ 和 $r_i$ ,表示一段线段的左端点和右端点。 接下来的 $q$ 行,每行包含一个整数 $x_i$,表示小蓝的一个询问点。 ### 输出格式 对于每个询问,输出一个整数,表示包含该点的线段数量。 ### 样例输入 ``` 3 3 1 3 2 4 3 5 1 3 4 ``` ### 样例输出 ``` 1 3 2 ``` ### 说明 - 第一个点 $1$ ,只有区间 $[1, 3]$ 覆盖。 - 第二个点 $3$ ,有区间 $[1, 3],[2,4],[3,5]$ 覆盖。 - 第三个点 $4$ ,有区间 $[2, 4], [3,5]$ 覆盖。 ### 评测数据范围 $1 \le n, q, x_i \le 10^5, 1 \le l_i \le r_i \le 10^5$ 。
查看答案
赣ICP备20007335号-2