1700：赛车统计

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

现在有 n 辆赛车在跑道上进行测试，第 i 辆赛车会在跑道 ai~bi段进行来回行驶

• 1、先从 ai 向 bi 行驶，即: ai-->bi
• 2、到达 bi 后，再从 bi 向 ai 行驶，即: bi-->ai
• 重复执行 1，2

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

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

接下来 n 行，每行两个整数 ai,bi，表示第 i 辆赛车在 ai~bi 之间来回行驶。

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

1<=n,q<=1000,  0<ai<bi<10⁹ , 0<=t<=10⁹ , 0<=x<y<=10⁹

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