Chị Ni có n người theo đuổi, người thứ i tặng chị aᵢ bông hoa cùng màu. Hoa của mỗi người theo đuổi tặng đều có màu khác nhau. Để bán được số hoa này, chị Ni quyết định gói k bông hoa có màu khác nhau thành một bó. Hỏi chị ấy có thể gói được nhiều nhất bao nhiêu bó hoa?

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên n, k, lần lượt biểu thị số người theo đuổi chị Ni và số bông hoa cần để gói một bó. Dòng thứ hai chứa n số nguyên aᵢ, biểu thị số bông hoa mà mỗi người theo đuổi tặng.

Dữ liệu ra

In ra một số nguyên biểu thị số bó hoa nhiều nhất có thể gói được.

Ví dụ

Input

2 2
5 6

Output

5

Ghi chú

Bài này kiểm tra thuật toán tham lam, chặt nhị phân đáp án Chặt nhị phân số bó hoa x, kiểm tra xem mỗi màu có đóng góp ít nhất min(aᵢ,x) bông và tổng số >=k*x hay không

Giới hạn dữ liệu

$1\le n,k\le 2\times 10^5$ , $1\le a_i\le 10^9$