#6. 「一本通 4.2 练习 2」Balanced Lineup
「一本通 4.2 练习 2」Balanced Lineup
题目描述
原题来自 USACO 2007 Jan. Gold
FJ 的 头牛总是按同一序列排队。有一天,FJ 决定让一些牛玩一场飞盘比赛。他准备找一群在对列中为置连续的牛来进行比赛,但是为了避免水平悬殊,牛的身高不应该相差太大。FJ 准备了 个可能的牛的选择和所有牛的身高。他想知道每一组里面最高和最低的牛的身高差别。
输入格式
第一行: 和 ;
第二至第 行,第 行是第 头牛的身高 ;
第 至第 行,每行两个整数 和 ,表示从 到 的所有牛。
输出格式
第一至第 行,每行一个整数,表示对于询问的回答(即最高和最低的牛的身高差)。
样例
数据范围与提示
对于全部数据,。