题目描述:
小B曾经酷爱网络游戏,想通过远足爬山的方式改变生活方式,由于担心对身体造成太大伤害,他总是选择最平坦的路径,并记录每天的行程情况及到达的最好海拔,使得连续两天之内的海拔之差最多为一个单位,不幸的是,在行程结束时造成造成部分信息记录丢失,他想知道自己行程中可能达到的最高海拔,你是否能够帮忙?
输入
输入由若干组,每组的第一行为空格分隔的两个整数n和m,1<=n<=10^8,1<=m<=10^5,分别表示行程天数及未遗失的记录数,随后紧跟m行,每行为空格分隔的两个整数d和h,1<=d<=n,1<=h<=10^8,表示行程的第几天及当天达到的最高海拔。
输出
对于每组输入,如果记录是可能的,则在单独的行中输出可能达到的最高海拨,否则输出字符串”IMPOSSIBLE”(不含引号)
样例输入
8 2
2 0
7 0
8 3
2 0
7 0
8 3
样例输出
2
IMPOSSIBLE
(笔试的时候没有调试完 测了几组数据正确 )
import java.util.Scanner;
public class Main{
public static