ZOJ 3981 && 2017CCPC秦皇岛 A：Balloon Robot

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981
##题解
###题意
第一行三个数字n, m, q表示有m个座位围成一个环，已知n个队伍，q次预测
第二行n个数表示n个队伍所在位置(1<=ai<=m)
接下来有q行，每行a, b表示预测到第ai的队伍在b时间需要插气球

有一个只会每一秒顺时针移动一个位置的发气球机器人（机器人中间不停止移动）。
只要当前队伍有题目已经A了就会给他对应数量的气球。如果a队伍在b时刻A了一道题，并在c时刻才拿到气球，那么这个队伍就会积累c-b点不开心值。
求一个机器人从起始位置（一开始是第0秒）开始移动，使得所有队伍最终不开心值之和最小。
###题解
我们知道，对于每一次预测，一个队伍的不开心值w小于m，因为只会有两种情况，一种是当前圈内能完成发气球，另一种是下一个圈发气球，最多积累m-1不开心值。
假设我们起始位置是1，p为当前队伍所在下标，b为该队伍AC时间，所以得到该队伍不开心值的公式：w=（p-1-(b%m)+m）%m
例如：

2 3 3
1 2
1 1
2 1
1 4

则假设起始位置为1时