Nhà máy

Nguồn: CSES

Một nhà máy có ~n~ máy, mỗi máy có thể được sử dụng để sản xuất sản phẩm. Nhiệm vụ của bạn là sản xuất tổng cộng ~t~ sản phẩm. Đối với mỗi máy, cho biết số giây cần để sản xuất một sản phẩm. Các máy có thể hoạt động đồng thời.

Hãy xác định thời gian ngắn nhất cần thiết để sản xuất được ~t~ sản phẩm.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~t~ ~(1 \le n \le 2.10^5,~ ~1 \le t \le 10^9)~ - số lượng máy và số lượng sản phẩm cần sản xuất.
• Dòng thứ hai chứa ~n~ số nguyên ~k_1,k_2,...,k_n~ ~(1 \le k_i \le 10^9)~, trong đó ~k_i~ là số giây mà máy thứ ~i~ cần để sản xuất một sản phẩm.

Output

• In ra một số nguyên duy nhất là thời gian nhỏ nhất cần để sản xuất được ~t~ sản phẩm.

Samples

3 7
3 2 5

8

Clarification

Trong ~8~ giây:

• Máy ~1~ sản xuất được ~2~ sản phẩm.
• Máy ~2~ sản xuất được ~4~ sản phẩm.
• Máy ~3~ sản xuất được ~1~ sản phẩm.

Tổng cộng có ~7~ sản phẩm, đúng theo yêu cầu.