夏日那讓人喘不過氣的酷熱將奶牛們的煩躁情緒推到了最高點。最終，FJ
決定建一個人工湖供奶牛消暑之用。為了使湖看起來更加真實，FJ決定將湖的
橫截面建成N(1 <= N <= 100,000)個連續的平臺高低錯落的組合狀，所有的平臺
從左到右按1..N依次編號。當然咯，在湖中注入水後，這些平臺都將被淹沒。
    平臺i在設計圖上用它的寬度W_i(1 <= W_i <= 1,000)和高度（你可以理解
為該平臺頂離FJ挖的地基的高度）H_i(1 <= H_i <= 1,000,000)來描述的。所有
平臺的高度都是獨一無二的。湖的邊緣可以視為無限高的平臺。下面給出了一張
FJ的設計圖：

           

         *             *  :

         *             *  :

         *             *  8

         *    ***      *  7

         *    ***      *  6

         *    ***      *  5

         *    **********  4 <- 高度

         *    **********  3

         ***************  2

         ***************  1

平臺編號 |  1 |2|  3   |

 

 

      注水               水溢位的軌跡                    

       |                       |                          

     * |          *      *     |      *      *            *

     * V          *      *     V      *      *            *

     *            *      *    ....    *      *~~~~~~~~~~~~*

     *    **      *      *~~~~** :    *      *~~~~**~~~~~~*

     *    **      *      *~~~~** :    *      *~~~~**~~~~~~*

     *    **      *      *~~~~**~~~~~~*      *~~~~**~~~~~~*

     *    *********      *~~~~*********      *~~~~*********

     *~~~~*********      *~~~~*********      *~~~~*********

     **************      **************      **************

     **************      **************      **************

 

     4分鐘後             26分鐘後            50分鐘後

     平臺1被淹沒         平臺3被淹沒         平臺2被淹沒