徐老师的梦游轨迹
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
今天一早睡醒,徐老师被告知有人昨天半夜在路上见到了晃晃悠悠的他。
徐老师很慌张,他昨晚明明在家睡觉,早上起来也在家里,为什么有人会在路边看到他?
这让徐老师很害怕,于是徐老师跟附近的邻居们询问了情况,发现居然有不少人都看到了他!
"难道是自己晚上在梦游?" 徐老师惊恐的想到
于是徐老师为了知道自己昨晚到底是什么时间梦游出门的,进行了资料查阅和梦游模型设计:
-
首先徐老师将自己所在的街道制作成了一个数轴模型,他将街道均匀的分成一共 个坐标,其中他所住的地方是坐标 处,并且经过调查,他确信自己只会在 内移动(包含 和 ),不会移动到 或者 处
-
徐老师查阅了资料,如果开始梦游,那他一定是时刻处于移动状态,可以简单的理解为,徐老师每个单位时间一定会进行移动,而移动的距离恰好为 。(例如在某个时刻 徐老师处于坐标 处,那么在时刻 时徐老师必定处于坐标 或者 处)
-
徐老师一开始一定是在家里睡觉的(可以简单理解为时刻 开始他一直坐标 处),然后在某个时刻 开始梦游离开了家(也就是时刻 时徐老师依旧处于坐标 处),但是在时刻 时,他一定处于坐标 处(因为不会移动到坐标 处)
然后徐老师开始了他的调查,他会不断的找到昨晚见到他的邻居,然后进行询问,而每次邻居会提供一条信息: tim pos 表示他昨晚看到徐老师在时刻 时出现在坐标 处
而在调查过程中,徐老师希望随时能够根据现有的数据进行推测,他的梦游开始时刻是多少(由于数据不足,所以徐老师会询问可能的开始时刻最小值 或者最大值 )
现在徐老师设计好了模型,希望你帮他完成模型内的程序设计
输入格式
输入第一行包含两个整数 和 ,分别表示街道转化的数轴模型长度以及徐老师在模型内的操作次数
接下来 行,每行包含一次徐老师的操作,操作分三种:
See:后面输入两个整数 表示徐老师进行了一次询问,邻居告诉他在时刻 见到他在坐标 处Qmax:表示徐老师希望根据现在的数据查询他开始梦游的时刻最大值Qmin:表示徐老师希望根据现在的数据查询他开始梦游的时刻最小值
输出格式
对于所有 Qmax 和 Qmin 操作进行输出
对于 Qmax 操作:输出根据现有数据推测出徐老师开始梦游的时刻 的最大值。若不存在有限的最大值,即 可以为任意大的数,则输出 Unlimited
对于 Qmin 操作:输出根据现有数据推测出徐老师开始梦游的时刻 的最小值
若当前的收集到的所有信息出现冲突,无法推测出徐老师梦游开始的时刻,则输出 Error
数据范围
| 测试点编号 | 特殊性质 | |
|---|---|---|
| 操作 为 ,操作 为 | ||
| 操作 为 ,操作 为 | ||
| 操作不包含 且保证邻居给定的所有信息不会冲突 | ||
| 无 |
特别的,保证所有测试数据满足:$10 \leq n \leq 10^9,0 \leq tim \leq 10^9, 1 \leq pos \leq n$
样例输入
10 9
See 3 1
Qmin
Qmax
See 5 3
Qmin
Qmax
See 6 10
Qmin
Qmax
样例输出
1
Unlimited
1
3
Error
Error
样例解释
See 3 1表示有人看到徐老师在时刻 出现在坐标Qmin查询徐老师开始梦游的最小值,此时最小值为 ,因为徐老师从时刻 从坐标 开始梦游,时刻 到达坐标 ,时刻 到达坐标 是合理的,但是从时刻 开始梦游则不可能满足第 条信息Qmax查询徐老师开始梦游的最大值,此时开始梦游的时间是无上限的,因为只要徐老师没有开始梦游,他就会在时刻 处于坐标 处See 5 3表示有人看到徐老师在时刻 出现在坐标Qmin查询徐老师开始梦游的最小值,徐老师最早从时刻 开始梦游,在时刻 出现在坐标 处,时刻 出现在坐标 处的移动路径可以是:Qmax查询徐老师开始梦游的最大值,徐老师最晚从时刻 开始梦游,在时刻 出现在坐标 处,时刻 出现在坐标 处的移动路径可以是:See 6 10表示有人看到徐老师在时刻 出现在坐标Qmin根据上述过程,可以发现徐老师不可能在时刻 出现在坐标 ,那么此时数据出现了错误,输出ErrorQmax同上