Một nhà máy có \(N\) máy sản xuất để làm ra sản phẩm. Máy thứ \(i\) cần \(T_i\) giây để làm ra 1 sản phẩm. Các máy hoạt động độc lập và đồng thời với nhau.

Bạn cần sản xuất tổng cộng ít nhất \(P\) sản phẩm. Hãy tìm khoảng thời gian tối thiểu (giây) để nhà máy hoàn thành được yêu cầu này.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên dương \(N\) và \(P\) (\(1 \le N \le 10^5\), \(1 \le P \le 10^9\)).
• Dòng thứ hai chứa \(N\) số nguyên dương \(T_1, T_2, \dots, T_N\) là thời gian sản xuất của từng máy (\(1 \le T_i \le 10^9\)).

Dữ liệu ra

• In ra một số nguyên duy nhất là thời gian tối thiểu (giây) cần thiết.

Ví dụ

Đầu vào:

3 7
3 2 5

Đầu ra:

8

Giải thích: Trong thời gian \(8\) giây:

• Máy 1 (chu kỳ 3s) sản xuất được \(\lfloor 8/3 \rfloor = 2\) sản phẩm.
• Máy 2 (chu kỳ 2s) sản xuất được \(\lfloor 8/2 \rfloor = 4\) sản phẩm.
• Máy 3 (chu kỳ 5s) sản xuất được \(\lfloor 8/5 \rfloor = 1\) sản phẩm. Tổng số sản phẩm sản xuất được là \(2 + 4 + 1 = 7\) sản phẩm, đạt yêu cầu. Trong 7 giây, nhà máy chỉ làm được \(2 + 3 + 1 = 6 < 7\) sản phẩm.