Câu lạc bộ Tin học của trường có ~n~ thành viên được đánh số từ ~1~ đến ~n~. Sau một thời gian học tập và rèn luyện, kỹ năng lập trình của các thành viên tiến bộ rất nhiều. Để đánh giá năng lực của các thành viên trong câu lạc bộ, thầy chủ nhiệm cầu lạc bộ cho một đề kiểm tra đánh giá năng lực. Thành viên thứ ~i~ có tổng thời gian đề giải được hết các bài trong đề là ~a_i~ ~(i = 1..n)~. Thành viên đạt yêu cầu là những thành viên có tổng thời gian giải đề không vượt quá ~k~ cho trước.

Yêu cầu

• Hãy cho biết có bao nhiêu thành viên đạt yêu cầu trong đợt kiểm tra này.
• Hãy cho biết số lượng thành viên nhiều nhất có cùng một thời gian giải được hết các bài trong đề.

Dữ liệu đầu vào

• Dòng thứ nhất chứa hai số nguyên dương ~n,\ k~ ~(1 \le k, n \le 10^5)~;
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^5,\ i = 1..n)~.

Dữ liệu đầu ra

Gồm hai dòng:

• Dòng thứ nhất ghi một số nguyên là số lượng các thành viên có thời gian giải đề không vượt quá ~k~.
• Dòng thứ hai ghi một số nguyên là số lượng thành viên nhiều nhất có cùng một thời gian để giải được hết các bài trong đề.

Ràng buộc dữ liệu

• Có 70% số test tương ứng với 70% số điểm có ~1 \le n \le 10^3~;
• Có 30% số test tương ứng với 30% số điểm có ~10^3 < n \le 10^5~.

Ví dụ

Ví dụ 1

INPUT

10 6
5 9 7 5 5 15 6 18 20 6

OUTPUT

5
3

Giải thích: Có ~3~ bạn có thời gian giải đề là ~5~ và ~2~ bạn là ~6~. Vậy có tổng ~5~ bạn có thời gian giải đề ~\le 6~. Và số bạn có thời gian giải đề cùng nhau và thỏa mãn ~\le 6~ là ~3~.

Ví dụ 2

INPUT

4 3
4 2 5 3

OUTPUT

2
1