學(xué)校里有一個水房，水房里一共裝有m個龍頭可供同學(xué)們打開水，每個龍頭每秒鐘的供水量相等，均為1?，F(xiàn)在有n名同學(xué)準備接水，他們的初始接水順序已經(jīng)確定。將這些同學(xué)按接水順序從1到n編號，i號同學(xué)的接水量為wi。接水開始時，1到m號同學(xué)各占一個水龍頭，并同時打開水龍頭接水。當其中某名同學(xué)j完成其接水量要求wj后，下一名排隊等候接水的同學(xué)k馬上接替j同學(xué)的位置開始接水。這個換人的過程是瞬間完成的，且沒有任何水的浪費。即j同學(xué)第x秒結(jié)束時完成接水，則k同學(xué)第x+1秒立刻開始接水。若當前接水人數(shù)n’不足m，則只有n’個龍頭供水，其它m?n’個龍頭關(guān)閉?，F(xiàn)在給出n名同學(xué)的接水量，按照上述接水規(guī)則，問所有同學(xué)都接完水需要多少秒。

樣例  1  說明
第1秒，3人接水。第1秒結(jié)束時，1、2、3號同學(xué)每人的已接水量為1，3號同學(xué)接完水，4號同學(xué)接替3號同學(xué)開始接水。
第2秒，3人接水。第2秒結(jié)束時，1、2號同學(xué)每人的已接水量為2，4號同學(xué)的已接水量為1。
第3秒，3人接水。第3秒結(jié)束時，1、2號同學(xué)每人的已接水量為3，4號同學(xué)的已接水量為2。4號同學(xué)接完水，5號同學(xué)接替4號同學(xué)開始接水。
第4秒，3人接水。第4秒結(jié)束時，1、2號同學(xué)每人的已接水量為4，5號同學(xué)的已接水量為1。1、2、5號同學(xué)接完水，即所有人完成接水。
總接水時間為4秒。

第1  行2  個整數(shù)n  和m，用一個空格隔開，分別表示接水人數(shù)和龍頭個數(shù)。  第2  行n  個整數(shù)w1、w2、……、wn，每兩個整數(shù)之間用一個空格隔開，wi  表示i  號同  學(xué)的接水量。 

數(shù)據(jù)規(guī)模和約定
1  ≤  n  ≤  10000，1  ≤m≤  100  且m≤  n；
1  ≤  wi  ≤  100。

零基礎(chǔ)同學(xué)可以先學(xué)習視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

藍橋杯