淘汰賽車

                                       賽車比賽

         在潘多拉星球變得越來越流行了。但是他們的比賽跟我們平常的不太一樣：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 個問題的答案。

樣例1

輸入：

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

分析：本題重點的問題是如何確定在t時刻確認全部車的位置。

程序：

    #include <iostream>
using namespace std;
using std::cout;
using std::cin;
using std::endl;
struct Car{
	int start ;
	int end;
	int locate;
};
struct Question{
	int left;
	int right;
	int time;
};
int main(int argc, char** argv) {
	int n,m,sum=0,length=0;
	int i,j;
	int temp1,temp2;
    cin>>n;
    cin>>m;
    Car car[n+1];
    Question question[m];
    for( i=0;i<n;i++){
    	cin>>car[i].start;
    	cin>>car[i].end;
	}
	for( j=0;j<m;j++){
		cin>>question[j].left;
		cin>>question[j].right;
		cin>>question[j].time;
	}
	for(j=0;j<m;j++){
		for(i=0;i<n;i++){
			if(car[i].start<car[i].end){
				if(car[i].start>question[j].right||car[i].end<question[j].left) continue;
				if(car[i].start>=question[j].left&&car[i].end<=question[j].right){
					sum++;
					continue;
				}else{
					length=0;
					if(question[j].time==0){
						length=car[i].start;
					}else if(question[j].time<=question[i].right-question[i].left){
						length=car[i].start+question[j].time;
					}else{
				         temp1=question[j].time/(car[i].end-car[i].start);
						 temp2=question[j].time%(car[i].end-car[i].start);	
						 if(temp1%2==0){
						 	length=car[i].start+temp2;
						 }else{
						 	length=car[i].end-temp2;
						 }
					}
					if(length>=question[j].left&&length<=question[j].right)
					  sum++;
				}
				//length=car[i].end-car[i].start;
			}else{
				  if(car[i].start<question[j].left||car[i].end>question[j].right) continue;
				  if(car[i].end>=question[j].left&&car[i].start<=question[j].right){
				  	sum++;
				  	continue;
				  }else{
				  	if(question[j].time==0){
				  		length=car[i].start;
					  }else if(question[j].time<=(car[i].start-car[i].end)){
					  	length=car[i].start-question[j].time;
					  }else{
					  	 temp1=question[j].time/(car[i].end-car[i].start);
						 temp2=question[j].time%(car[i].end-car[i].start);	
						 if(temp1%2==0){
						 	length=car[i].start-temp2;
						 }else{
						 	length=car[i].end+temp2;
						 }
					}
					if(length>=question[j].left&&length<=question[j].right)
					  sum++;
					  }
			 }
		   }
			 cout<<sum<<endl;
			 sum=0;
		}
    	
	return 0;
}