N個人要打水，有M個水龍頭，第i個人打水所需時間為Ti，請安排一個合理的方案使得所有人的等待時間之和盡量小。

提示
一種最佳打水方案是，將N個人按照Ti從小到大的順序依次分配到M個龍頭打水。
例如樣例中，Ti從小到大排序為1，2，3，4，5，6，7，將他們依次分配到3個龍頭，則去龍頭一打水的為1，4，7；去龍頭二打水的為2,5；去第三個龍頭打水的為3,6。
第一個龍頭打水的人總等待時間  =  0  +  1  +  (1  +  4)  =  6
第二個龍頭打水的人總等待時間  =  0  +  2  =  2
第三個龍頭打水的人總等待時間  =  0  +  3  =  3
所以總的等待時間  =  6  +  2  +  3  =  11

第一行兩個正整數(shù)N  M  接下來一行N個正整數(shù)Ti。 
N,M< =1000，Ti< =1000 

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

藍橋杯 貪心