暂无测试数据。

蒜头君在一个无限长的赛车跑道进行距离标记，起点标记为 $0$，之后每 $1$ 米都会进行标记。

现在有 $n$ 辆赛车在跑道上进行测试，第 $i$ 辆赛车会在跑道 $a_i\sim b_i$ 段进行来回行驶：

• （1）先从 $a_i$ 向 $b_i$ 行驶，即：$a_i \to b_i$；
• （2）到达 $b_i$ 后，再从 $b_i$ 向 $a_i$ 行驶，即：$b_i\to a_i$；

• 重复执行（1）、（2）。

已知每辆赛车的速度为 $1m/s$，开始时（$0$ 时刻），第 $i$ 辆赛车位于 $a_i$ 处，然后赛车同时开始行驶，赛车之间不会相互干扰。

现在蒜头君有 $q$ 个问题，对于每个问题，蒜头君想要知道在 $t$ 时刻时，赛道上 $x\sim y$ 内（包含位置 $x,y$）有多少辆赛车。

输入格式

第一行输入两个正整数 $n,q$，表示赛车的数量和问题的数量。

接下来 $n$ 行，每行两个整数 $a_i,b_i$，表示第 $i$ 辆赛车在 $a_i \sim b_i$ 之间来回行驶。

接下来 $q$ 行，每行三个整数 $t, x, y$，表示每个问题中，蒜头君想要知道在 $t$ 时刻时，赛道上 $x\sim y$ 内（包含位置 $x,y$）有多少辆赛车。

输出格式

输出共 $q$ 行，每行一个整数，第 $i$ 个数表示第 $i$ 个问题中，在 $t$ 时刻时，赛道上 $x\sim y$ 内（包含位置 $x,y$）赛车的数量。

数据范围

对于 $30\%$ 的数据，$1\leq n, q \leq 100, 0\leq a_i < b_i \leq 100, 0\leq t\leq 100, 0\leq x < y \leq 100$；

对于 $100\%$ 的数据，$1\leq n, q\leq 1000, 0\leq a_i < b_i \leq 10^9, 0\leq t\leq 10^9, 0\leq x< y \leq 10^9$。

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

5
1
2
4
3