Mô tả và yêu cầu

Có 𝑚 người cần làm thủ tục check-in tại sân bay quốc tế Cam Ranh để đi du lịch. Tại
sân bay có 𝑛 bàn có thể phục vụ công việc check-in. Mỗi người chỉ cần làm thủ tục tại
một bàn bất kỳ nếu bàn đó đang trống và mỗi bàn chỉ phục vụ cho một người tại một
thời điểm. Do kỹ năng làm việc của nhân viên tại mỗi bàn khác nhau nên thời gian phục
cho một người tại mỗi bàn là khác nhau. Bàn thứ 𝑖 (𝑖 = 1 … 𝑛) phục vụ một người mất
𝑡𝑖 đơn vị thời gian. Thời gian chờ giữa hai người kế tiếp nhau tại mỗi bàn xem như không
đáng kể.
Yêu cầu: Bạn hãy tính thời gian ít nhất để sân bay làm xong thủ tục check-in cho 𝑚
người.

Dữ liệu vào

+ Dòng đầu ghi hai số nguyên 𝑛 (1 ≤ 𝑛 ≤ 105) và 𝑚 (1 ≤ 𝑚 ≤ 109) cách nhau
một dấu cách.
+ Dòng thứ 𝑖 (𝑖 = 1 … 𝑛) trong 𝑛 dòng tiếp theo, mỗi dòng ghi một số nguyên 𝑡𝑖 (1 ≤
𝑡𝑖≤ 109). Các số trên cùng dòng cách nhau một dấu cách.
Kết quả: Ghi một số nguyên duy nhất là số đơn vị thời gian ít nhất để sân bay làm
xong thủ tục check-in cho 𝑚 người.

Ví dụ

Input      Output            Input      Output
                          2 6         28               7 10       8
                          7                            3
                          10                           8
                                                       3
                                                       6
                                                       9
                                                       2
                                                       4
   Giải thích: Trong ví dụ thứ nhất, bàn 1 phục vụ 4 người mất 28 đơn vị thời gian. Bàn
2 phục vụ 2 người mất 20 đơn vị thời gian. Vì 2 bàn cùng phục vụ song song nên thời
gian để phục vụ cho 6 người là 28 đơn vị thời gian.
   Giới hạn:
       Có 70% số điểm với 𝑚        ≤  30000
       Có 30% số điểm với 30000          <  𝑚  ≤  109