Cứ sau K phút lại có một ô tô của một công ty xe buýt qua bến đỗ. Biết rằng thời gian đến bến này của N hành khách. Nếu hành khách đến bến trước hoặc đúng thời điểm ô tô đến thì họ có thể lên xe ngay. Ô tô không bao giờ đợi. Hãy xác định xem ô tô đầu tiên của công ty cần đến bến này vào thời điểm nào để:

• Tổng thời gian chờ đợi của tất cả các hành khách là nhỏ nhất

• Thời gian đợi xe lâu nhất của một hành khách là nhỏ nhất

Input:

+Dòng đầu ghi N, K (K≤500, N≤10^5)

+Dòng tiếp theo là N thời điểm của N khách tới bến

Output:

• Dòng 1: Tổng thời gian chờ đợi của tất cả các hành khách là nhỏ nhất

• Dòng 2: Thời gian đợi xe lâu nhất của một hành khách là nhỏ nhất

Sample Input

5 100
0 210 99 551 99

Sample Output

91
52