Bài toán: Làm thủ tục check-in

Có ~ m ~ người cần làm thủ tục check-in tại sân bay. Sân bay có ~ n ~ bàn phục vụ, mỗi bàn chỉ phục vụ một người tại một thời điểm và xử lý các yêu cầu lần lượt. Thời gian xử lý một người tại bàn ~ i ~ là ~ t_i ~ đơn vị thời gian.

Nhiệm vụ của bạn là tính thời gian tối thiểu cần thiết để tất cả ~ m ~ người hoàn thành thủ tục check-in.

Input Format:

• Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ m ~: số bàn phục vụ và số người cần check-in.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ t_1, t_2, \ldots, t_n ~: thời gian xử lý một người tại từng bàn.

Output Format:

• Ghi ra thời gian tối thiểu cần thiết để tất cả ~ m ~ người hoàn thành thủ tục.

Ví dụ:

Input 1:

2 6
7 10

Output 1:

28

Giải thích:

• Trong 28 giây, bàn 1 xử lý được ~ \lfloor 28 / 7 \rfloor = 4 ~ người, bàn 2 xử lý được ~ \lfloor 28 / 10 \rfloor = 2 ~ người.
• Tổng số người xử lý được là 6, vừa đủ.

Constraints:

• ~ 1 \leq n \leq 100 ~
• ~ 1 \leq m \leq 10^9 ~
• ~ 1 \leq t_i \leq 10^9 ~