#J3062. 干饭人

干饭人

题目描述

有n个人排队到食堂r个窗口买饭,他们第一个人打饭的时间为T1,第二个人打饭的时间为T2………..一直到Tn,
时间为整数且各不相等,应如何安排他们打饭顺序才能使他们都能尽量最早吃到饭?

输入格式

第一行n,r  (n< =500,r< =75) 
第二行为n个人吃饭所用的时间Ti  (Ti< =100);

输出格式


最早吃到饭的时间
3 2
1 2 3
7