Cho ~N~ thùng đựng nước đặt liên tiếp nhau, được đánh số từ 1 đến ~N~. Mỗi thùng có dung tích là ~A_i~ lít. Tại mỗi thùng đều có một vòi nước chảy với lưu lượng giống nhau là ~K~ lít/giây. Khi thùng thứ ~i~ đầy nước ~(1 \le i < N)~ thì nước từ vòi tại thùng ~i~ sẽ chảy qua thùng ~i + 1~. Khi thùng thứ ~N~ đầy nước thì nước sẽ chảy ra ngoài. Yêu cầu:

• Tìm số nguyên tương ứng với thời gian sớm nhất để thùng thứ ~N~ đầy nước.

• Tìm số nguyên tương ứng với thời gian sớm nhất để tất cả các thùng đầy nước.

Lưu ý: chỉ cần tìm ra thời gian nguyên sớm nhất (ví dụ như thời gian tìm được là 1.33 thì kết quả in ra sẽ là 2).

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~N~ và ~K~.

• Dòng tiếp theo chứa ~N~ số nguyên không âm ~A_1, A_2, \ldots, A_N~.

Kết quả

• In ra 2 số nguyên không âm lần lượt là thời gian sớm nhất để thùng thứ ~N~ đầy nước và thời gian sớm nhất để tất cả các thùng đầy nước (2 số ngăn cách nhau bởi khoảng trắng).

Ví dụ

Sample Input 1

4 2
1 2 3 4

Sample Output 1

2 2

Sample Input 2

4 3
10 7 3 2

Sample Output 2

1 4

Giải thích

• Trong test ví dụ thứ nhất, kết quả tìm được lần lượt là 1.25 và 1.25. Do vậy, in ra hai giá trị nguyên sớm nhất là 2 và 2.

• Trong test ví dụ thứ hai, kết quả tìm được lần lượt là 0.6667 và 3.3333. Do vậy, in ra hai giá trị nguyên sớm nhất là 1 và 4.

Giới hạn

• ~1 \le N \le 10^5~.

• ~1 \le K \le 10^9~.

• ~1 \le A_i \le 10^9~, với mọi ~1 \le i \le N~.