Là đặc sản không thể thiếu được của người dân Nam bộ trong những ngày Tết cổ truyền của dân tộc. Với nguyên liệu là nếp, nước cốt dừa, đường, mè, hành,... Nhà Thầy Sơn là một trong những lò bánh được kể đến. Kinh nghiệm mỗi năm tết đến là đặc sản này làm không đủ bán. Do đó năm nay em của Thầy quyết định là sản xuất bánh để dự trữ trước những ngày giáp tết, chỉ có như vậy mới đủ bánh để phân phối. Nhưng có điều là bánh có thời hạn sử dụng rất ngắn không để lâu được do có chất dầu từ cốt dừa.

Trong nhà có ~n~ bao bánh. Mỗi ngày phải giao cho các đại lý là ~k~ bao, lúc nào trong nhà cũng dự trữ từ ~k~ bao bánh trở lên và nếu còn ít hơn thì sẽ giao hết các bao bánh. Nhưng vấn đề là ngày hết hạn sử dụng của bánh, những bao mà hết hạn sử dụng sẽ bị bỏ đi không dùng được. Do đó anh ấy sẽ chọn những bao bánh còn hạn sử dụng ít nhất sẽ giao trước. Cách này sẽ giúp anh ấy không những được lợi nhuận mà còn tránh việc phải bỏ đi các bao bánh vì quá hạn sử dụng. Hạn sử dụng trên mỗi bao bánh là một con số cho biết số ngày còn lại mà bánh còn sử dụng được.

Ví dụ: trên bao bánh ghi là ~1~ thì cho biết bao này phải được giao trong ngày hôm nay, số ~2~ là không thể để trể hơn ngày mai,...

Là học sinh giỏi về lập trình em hãy lập trình tính giúp em Thầy:

• Xác định ít nhất có bao nhiêu bao bánh quá hạn sử dụng phải bỏ đi vì không kịp giao ?
• Để các bao bánh không bị quá hạn sử dụng thì mỗi ngày anh ấy cần phải giao ít nhất bao nhiêu bao ?

Dữ liệu vào

Cho từ file banhphongsd.inp gồm hai dòng:

• Dòng thứ nhất ghi hai số nguyên dương ~n,~ ~k~ là số bao bánh có trong nhà và bao bánh phải giao mỗi ngày ~(1 ≤ n, k ≤ 10^6)~

• Dòng thứ hai ghi ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ trong đó ai là hạn sử dụng của bao bánh thứ ~i~ ~(0< a_i ≤ 10^7, i = 1..n)~. Các số ghi trên cùng ~1~ dòng cách nhau một kí tự trắng.

Dữ liệu ra

Ghi vào file banhphongsd.out gồm hai dòng:

• Dòng thứ nhất ghi số bao bánh bị quá hạn sử dụng ít nhất nếu mỗi ngày anh ấy giao được ~k~ bao bánh.
• Dòng thứ hai ghi số bao bánh ít nhất mà mỗi ngày anh ấy cần phải giao được để không có bao nào quá hạn sử dụng.

Ví dụ

banhphongsd.inp

8 2
1 1 2 1 1 2 3 4

banhphongsd.out

2
4

Ràng buộc