Để tăng cường thể lực chuẩn bị tham dự đại hội điền kinh, sáng nào Steve cũng ra sân vận động tập nhảy cóc. Đường pit được chia thành các ô, đánh số 1, 2, 3, ... từ vạch xuất phát sang phải và 0, ~-1~, ~-2~, ... từ vạch xuất phát sang trái. Giày của Steve chiếm ~a~ ô từ ~-a + 1~ đến 0. Mỗi bước nhảy của Steve có độ dài là ~b~ ô, tức là mũi giày tiến lên phía trước ~b~ ô. Như vậy xuất phát từ vị trí nói trên, sau bước nhảy thứ nhất giày của Steve sẽ ở các ô từ ~b - a + 1~ đến ~b~, ở bước nhảy tiếp theo giày sẽ ở các ô từ ~2 \times b - a + 1~ đến ~2 \times b~, ...

Sáng nay ra sân tập Steve thấy trên đường pit còn vương lại một số vết bùn ở các ô ~p_1, p_2, \dots, p_n~ do việc tu sửa mặt sân vận động đêm qua. Nếu xuất phát ở vị trí như bình thường có thể sẽ dẫm phải bùn, vừa bẩn giày lại dễ bị ngã, điều mà Steve không hề muốn. Chính vì vậy Steve quyết định lùi điểm xuất phát lại một số ô sao cho ít dẫm phải ô có bùn nhất trong quá trình nhảy. Quãng đường mà Steve sẽ nhảy đủ dài, vượt qua tất cả các ô có bùn.

Yêu cầu: Hãy xác định số ô cần lùi lại và số lượng ô có bùn ít nhất mà Steve dẫm phải trong quá trình nhảy.

Dữ liệu

• Dòng 1 chứa hai số nguyên ~a~ và ~b~ (~1 \le a \le b \le 2 \times 10^5~);
• Dòng 2 chứa số nguyên ~n~ (~1 \le n \le 2 \times 10^5~);
• Dòng 3 chứa ~n~ số nguyên dương theo thứ tự tăng dần ~p_1, p_2, \dots, p_n~ (~1 \le p_i \le 10^9~, ~i = 1, 2, \dots, n~).

Kết quả

Trên một dòng gồm 2 số nguyên là số ô cần lùi và số lượng ít nhất ô có bùn mà Steve dẫm phải trong quá trình nhảy. Nếu có nhiều cách lùi cho cùng số ô có bùn ít nhất thì in ra cách có số ô lùi nhỏ nhất (suy ra từ bộ test: với ví dụ 4 8 / 6 / 1 2 4 5 6 7 đáp án là 5 2, dù lùi 6 ô cũng được 2 ô bùn).

Ví dụ

CAU5.INP

2 3
2
2 5

CAU5.OUT

2 0