Có ~M~ người cần làm thủ tục check-in và ~N~ bàn phục vụ song song. Bàn thứ ~i~ mất ~T_i~ đơn vị thời gian để phục vụ một người. Hãy tính thời gian nhỏ nhất để phục vụ xong toàn bộ ~M~ người.

Dữ liệu vào

Dòng đầu chứa ~N~ và ~M~.

~N~ dòng tiếp theo, dòng thứ ~i~ chứa ~T_i~.

Dữ liệu ra

In một số nguyên là thời gian nhỏ nhất cần tìm.

Giới hạn

~1 \le N \le 100000~, ~1 \le M \le 10^{18}~, ~1 \le T_i \le 10^{9}~.

V? d?

Input

1 1
1

Output

1