題目描述

這是1944年的歐洲，你是一名美軍士兵。你所在的軍隊裏有n個機隊，現在它們要去轟炸德國工業區。已知德國有m個工業區，我們還知道從機場飛到每一個工業區A_i的單程時間（轟炸和加油的時間忽略）。現在長官想知道最短可以在多長時間内炸完所有目標工業區（沒有轟炸順序，可以隨便排序），請你寫一條程式來幫他判斷（時間以最後一個目標爆炸的那一刻爲準）（雖然1944年沒有電腦，但你還是照做吧）

輸入格式

第一行輸入兩個整數n,m（n,m<=1000)

第二行輸入一行整數A_i（A_i<=1000)

輸出格式

輸出一個整數，即最短炸完所有目標的時間。

Samples

3 4
2 3 4 5

7

提示

樣例解釋：

假設那三個機隊為A,B,C，四個工業區為1,2,3,4

那麽轟炸順序是：A->1（2時間），B->3（4時間），C->4（5時間） (同時起飛）

                          A->基地（2時間）

                          A->2（3時間）

總計7時間

原始資料

• Zero1 題號：b061
• Hydro 題號：Z1061
• Locale：zh_CN
• Display：practice