【题目描述】

你站在灯塔上，观测着眼前这片神奇的海域。

一开始你往 $n$ 个区域投放了观测锚点，第 $i$ 个观测锚点的坐标在 $(x_i,y_i)$ 处。

这片海域在每个整点时会产生一次巨浪，一次巨浪可以用 $o,p,q$ 来描述：

• 若 $o=1$，则本次巨浪向 $y$ 轴正方向拍去，$(1,1)$ 到 $(p,q)$ 这一矩形范围内的所有锚点都会从原来的 $(x_i,y_i)$ 处被冲到 $(x_i,q)$ 处。
• 若 $o=2$，则本次巨浪向 $x$ 轴正方向拍去，$(1,1)$ 到 $(p,q)$ 这一矩形范围内的所有锚点都会从原来的 $(x_i,y_i)$ 处被冲到 $(p,y_i)$ 处。

每次巨浪冲刷完后，$(1,1)$ 到 $(X,Y)$ 这一矩形范围内的所有锚点都会被激活并在巨浪产生到消退的过程中进行观测以及数据分析，每一个锚点完成数据分析后都会向你所在的灯塔发送一个数据包。

你想知道每一次巨浪过后，灯塔收到了多少个数据包。

【输入格式】

第一行两个整数 $n,m$。

接下来 $n$ 行，每行两个整数 $x_i,y_i$。

接下来 $m$ 行，每行五个整数 $o,p_i,q_i,X,Y$ 描述一次巨浪事件。

【输出格式】

共 $m$ 行，每行一个整数，依次表示每次巨浪事件后灯塔收到的数据包的数量。

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

4
3
0
0
0
0

【数据规模与约定】

对于 $100\%$ 的数据：$1 \leq n,m \leq 10^6$，$1 \leq x_i,y_i,p_i,q_i,X,Y \leq n$。