Cho ~n~ địa điểm thi, điểm thứ ~i~ có ~a_i~ thí sinh. Theo quy định, mỗi phòng thi có không quá ~k~ thí sinh.

Cần điều chuyển một số thí sinh sang điểm thi khác sao cho:

• tổng số phòng thi phải sử dụng ở ~n~ địa điểm là ít nhất.

• tổng số thí sinh bị điều chuyển không vượt quá ~m~.

Tìm số phòng thi cần sử dụng và số thí sinh bị điều chuyển.

Input

Dòng đầu tiên chứa ba số nguyên dương ~n, k, m~ (~1 \le n \le 10^6, 1 \le k, m \le 10^9~).

Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ (~1 \le a_i \le 10^9~).

Output

Số phòng thi cần sử dụng và số thí sinh bị điều chuyển.

Scoring

Sample Input 1

3 4 1
7 8 9

Sample Output 1

6 1