Có ~n~ toà nhà cạnh nhau trên một con đường với độ cao của toà thứ ~i~ là ~h_i~. Cảnh sát đang theo dõi một vụ giao dịch phi pháp có thể sẽ xuất hiện tại 1 trong ~n~ toà nhà này. Một viên cảnh sát có thể quan sát được ~k~ toà nhà liền nhau nếu đứng trên toà nhà cao nhất trong ~k~ toà đó. Mỗi vị trí toà nhà cao nhất trong ~k~ toà liên tiếp được gọi là "vị trí chiến lược".

Yêu cầu

Tìm ra số "vị trí chiến lược" trong ~n~ toà nhà, sau đó xác định số lượng "vị trí chiến lược" ít nhất cần phải chiếm mà vẫn có thể quan sát được toàn bộ ~n~ toà nhà.

Input

• Dòng đầu tiên gồm hai số nguyên dương ~n~, ~k~ ~(1≤n≤10^6, k≤n)~.
• Dòng thứ hai gồm ~n~ số nguyên dương ~h_i~ (~h_i≤10^{18}~) mô tả độ cao của các toà nhà.

Output

Hai số nguyên lần lượt là số "vị trí chiến lược" và số lượng ít nhất cần chiếm đóng.

Sample Input

8 3
2 3 2 2 2 3 2 3

Sample Output

6 2

Giải thích

Có 6 "vị trí chiến lược" là ~[2, 3, 4, 5, 6, 8]~.

Số lượng cần chiếm đóng thấp nhất là 2 vị trí ~[2, 6]~, vị trí ~2~ có thể dùng để quan sát các toà nhà ~[1, 4]~, vị trí ~6~ có thể quan sát các toà nhà ~[4, 8]~.