Masala G

Tasavvur qiling sizga sonli ketma ketlik beriladi n ta va k soni beriladi. Va siz k taga bolingan bolaklar ichidan eng maximal sonni chiqarishingiz kerak masalan n=5, k=3 bolsa 
1 5 2 3 4   5 ta son
1 5 2    3 ta son Ichida 5 eng kattasi
5 2 3    3 ta son Ichida yana 5 eng kattasi 
2 3 4   3 ta son Ichida endi 4 eng kattasi  
Javob :5 5 4  boladi 
 

Namuna :
Input : 
5 3 
1 5 2 3 4   
Output
5 5 4

Birinchi qatorda probel bilam ajratilgan n soni va k soni  (0<k<=n<=1000000)
Ikkinchi qatorda n ta a soni (0<a<100000);

Bitta qatorda probel bilan ajratilgan maximallar soni.