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 ≤ 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 A1, A2,..., AN.

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).

Sample Input

4 2
1 2 3 4

Sample Output

2 2

Sample Input

4 3
10 7 3 2

Sample Output

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 ≤ N ≤ 10^5; 1 ≤ K ≤ 10^9.;  1 ≤ A[i] ≤ 10^9, với mọi 1 ≤ i ≤ N.