题目描述

在数轴上会有 $n$ 次出现鱼的事件，每个事件用整数 $t$ 和 $x$ 描述，表示在时刻 $t$ 会在坐标 $x$ 处出现一只鱼。

你有 $m$ 个撒网的方案，每个方案也用整数 $t$ 和 $x$ 描述，表示在时刻 $t$ 在坐标 $x$ 处开始撒网。这个网会随着时间的增长，以每单位时间移动一个单位距离的速度向两个方向无限延伸。也就是说，在时刻 $t+p$（$p \ge 0$），渔网网住的范围是 $[x-p,x+p]$。

如果鱼在出现的时刻，恰好位于网的覆盖范围内（含边界），那么这条鱼就算被网住。问每个撒网方案能网住多少鱼。

输入格式

从标准输入读入数据。

输入的第一行包含两个正整数 $n,m$，表示鱼的数量和撒网方案的数量。保证 $n,m \le 2 \times 10^{5}$。

接下来 $n$ 行，每行两个非负整数 $x,t$，保证 $x,t \le 10^{8}$。

接下来 $m$ 行，每行两个非负整数 $x,t$，保证 $x,t \le 10^{8}$。

输出格式

输出到标准输出。

输出 $m$ 行，每行一个整数，表示这个方案能网的鱼的数量。

样例1输入

10 10
9 5
2 3
6 5
3 3
6 6
4 1
2 3
6 5
3 3
5 2
0 5
2 3
6 2
3 4
5 5
2 3
9 5
3 4
6 5
4 1

样例1输出

0
2
4
0
1
2
1
0
3
9

样例2

见题目目录下的 2.in 与 2.ans。