Sandglass

题目地址：http://exam.upc.edu.cn/problem.php?cid=1391&pid=8

题意：有A,B两个上下两个沙漏，共x克，按每秒一克的速度从上漏斗落到下漏斗会在r1,r2....rn时间处

进行上下n次翻转，有m个问题，如果初始值是a,问在时间 t 时刻的A中沙漏还剩多少克沙子。初始A在上。

分析：如果对每个问题一遍一遍的初始遍历，会超时。题目已经给出m个问题中，确保了时间是递增的。

所以，如果不考虑初始状态是多少克，只需遍历一次就能求出m次问题中指定的t时候的A中的沙子的多少，

所以在这个基础上每个查询再考虑上初始状态a就可以了，所以只遍历一次。

a的状态大小，在第一次漏的时候只有两种

1.：因为第一次A在上，A有 1.漏完，A中剩余为0,就是low=0,代替的状态  2.未漏完有剩余，就是sum+num的状态

2.：经过一次翻转，A 有  1.被填满，A中剩余x，就是up=x的状态   2,未满，就是sum+num的状态

3.。。。以后每次都是以上两个状态的重复，最后进行 函数 panduan（sum+num,low,up）判断即可.

#include<iostream>
#include<algorithm>
using namespace std;
int a[100010],x,n,m;
int panduan(int u,int v=0,int w=x)
{
	if(u<v) return v;
	if(u>w) return w;
	return u;
}
int main()
{	
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	
	cin >> x >> n;
	a[0]=0;
	for(int i=1;i<=n;i++)
		cin >> a[i];
	cin >> m;
	
	int low=0,up=x,k=1,sum=0,flag=-1,t,b,num;
	while(m--){
		cin >> t >> b;
		while(t>=a[k]&&k<=n){
			num=flag*(a[k]-a[k-1]);
			sum+=num;
			low=panduan(low+num);
			up=panduan(up+num);
			k++;
			flag=-flag;
		}
		int y=panduan(flag*(t-a[k-1])+panduan(sum+b,low,up));
		printf("%d\n",y);
	}
	
	return 0;
 }