淘汰赛车

题目出处
赛车比赛在潘多拉星球变得越来越流行了。但是他们的比赛跟我们平常的不太一样：n 辆赛车在一条长长的直道上展开同台竞技。每辆赛车的速度都为 1m/s，整条赛道在每一米都有坐标标记。

在比赛的赛车中，赛车 i 从 0 秒开始由 ai 向 bi 移动。到达 bi 之后转而返回由 bi 向 ai 移动。循环往复。

又是蒜头菌！原来这是蒜头菌正在玩的一个手机小游戏。蒜头菌可以在某些位置放下 TNT 炸毁某些赛车。因为他有 m 个问题。其中，问题 j 是：在 tj 时刻，在 xi 到 yi 之间共有几辆赛车？

你的任务就是回答萌蒜头的问题。

输入

输入的第一行包含两个数字 n 和 m（1 ≤ n, m ≤ 1000），分别代表正在比赛的赛车数量和蒜头的问题数。

接下来的 n 行中，每行包含 2 个整数 ai、bi（0 ≤ ai, bi ≤ 109, ai != bi），分别代表赛车 i 的起点和终点。

再接下来的 m 行中，每行包含 3 个整数 xj，yj，tj（0 ≤ xj ≤ yj ≤ 109, 0 ≤ tj ≤ 109)，分别代表问题 j 的左右坐标边界和询问的时间。

输出

输出共有 m 行，每行各有一个整数，分别代表对应的 m 个问题的答案。

样例输入 复制
5 5
0 1
0 2
2 3
3 5
4 5
0 5 0
0 1 2
0 2 1
2 5 2
2 5 3
样例输出 复制
5
1
2
4
3

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
	int carn, quen;
	int midstat, middest;
	int middress, dress;
	int num;
	int midqueleft, midqueright, midquetime;
	cin >> carn >> quen;//输入汽车数和问题数
	vector<int> stat, dest;
	vector<int> queleft, queright, quetime;
	vector<int> output;
	for (int i = 0; i < carn; i++)
	{
		cin >> midstat >> middest;//输入各个赛车的起始地址
		stat.push_back(midstat);
		dest.push_back(middest);
	}
	for (int i = 0; i < quen; i++)
	{
		cin >> midqueleft >> midqueright >> midquetime;//输入问题左右边界和问问题的时间
		queleft.push_back(midqueleft);
		queright.push_back(midqueright);
		quetime.push_back(midquetime);
	}
	for (int i = 0; i < quen; i++)
	{
		num = 0;
		for (int n = 0; n < carn; n++)//对每个赛车依次判断
		{
			middress = quetime[i] % (2 * (dest[n] - stat[n]));//算出当前赛车的位置
			if (middress < (dest[n] - stat[n]))//当前赛车更靠近起始位置
				dress = stat[n] + middress;
			else//当前赛车更靠近终止位置
				dress = stat[n] + 2 * (dest[n] - stat[n]) - middress;
			if (dress >= queleft[i] && dress <= queright[i])
				num++;
		}
		cout << num << endl;
	}
}