時間限制：
2000 ms | 記憶體限制：
65535 kb
難度：5 描述
南將軍統率著n個士兵，士兵分別編號為1~n,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較，計算出兩個人的殺敵數差值，用這種方法一方面能鼓舞殺敵數高的人，另一方面也算是批評殺敵數低的人，起到了很好的效果。
所以，南將軍經常問軍師小工第i號士兵到第j號士兵中，殺敵數最高的人與殺敵數最低的人之間軍功差值是多少。
現在，請你寫乙個程式，幫小工回答南將軍每次的詢問吧。
注意，南將軍可能詢問很多次。
輸入
只有一組測試資料
第一行是兩個整數n,q，其中n表示士兵的總數。q表示南將軍詢問的次數。(1
輸出對於每次詢問，輸出第m號士兵到第n號士兵之間所有士兵殺敵數的最大值與最小值的差。
樣例輸入
5 21 2 6 9 3
1 22 4
樣例輸出
17
最大最小差值
有n個數，兩兩組成二元組，相差最小的有多少對呢？相差最大呢？45 12 45 32 5 6 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2.an 需要計算的資料 保證 1 n 100000,0 ai int max.1 2 第乙個數表示差最小的對數，第二個數表示差最大的...
CCF CSP 最小差值
最小差值 試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數，請找出其中相差 差的絕對值 最小的兩個數，輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數，相鄰整數之間使用乙個空格分隔。輸出格式...
CCF 最小差值
試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數，請找出其中相差 差的絕對值 最小的兩個數，輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數，相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個...