题目描述

有 $n$ 个彼此独立的活动，第 $i$ 个活动从整数时刻 $l_i$ 持续到 $r_i$，满足 $l_i\le r_i$。

活动持续时间是闭区间 $[l_i,r_i]$：恰好在开始或结束时刻查询，均视为活动正在进行。当 $l_i=r_i$ 时，活动在这个时刻也会被计入。

现在有 $q$ 次查询，每次给定时刻 $x$，请输出有多少个活动满足 $l_i\le x\le r_i$。活动不会增加、删除或改变；即使两个活动时间完全相同，也分别计数。

输入格式

第一行包含两个整数 $n,q$。

接下来 $n$ 行，每行两个整数 $l_i,r_i$，表示一个活动的起止时刻，不保证按任何顺序排列。

接下来 $q$ 行，每行一个整数 $x$，表示查询时刻。

输出格式

输出 $q$ 行，每行一个整数，表示对应时刻正在进行的活动数量。

3 5
1 4
2 2
4 6
2
4
5
0
6

2
2
1
0
1

3 3
0 0
0 0
0 1
0
1
2

3
1
0

样例 1 解释

时刻 2，前两个活动进行中；时刻 4，第一个活动虽恰好结束、第三个活动虽恰好开始，但都应计入；时刻 6，第三个活动仍应计入。

样例 2 解释

时刻 0 三个活动均在进行，包括两个零长度活动；时刻 1 只剩第三个活动，时刻 2 没有活动。

数据范围与提示

对于所有数据，$1\le n,q\le200000$，$0\le l_i\le r_i\le10^9$，$0\le x\le10^9$。

共 $20$ 个测试点，每个测试点 $5$ 分，按测试点独立计分，总分 $100$ 分。

测试点	规模限制
1—5	$n,q\le 20$
6—10	$n,q\le 2000$
11—15	$n,q\le 50000$
16—20	$n,q\le 200000$

表中的规模限制只限制对应参数的上界，所有测试点同时满足上述完整数据范围。

时间限制：2 秒。内存限制：128 MiB。