Datto có một file Word chứa tài liệu mật môn tin học, anh ấy muốn in nó ra thành ~t~ quyển đem đi bán. Tiệm in gần nhà Datto có ~n~ máy in đánh số từ 1 đến n, máy thứ i mất ~a_i~ thời gian để in ra 1 quyền tài liệu. Biết mỗi máy có thể hoạt động đồng thời và bạn có thể tự do quyết định lịch trình của chúng.

Thời gian ngắn nhất để in ra ~t~ cuốn tài liệu là bao nhiêu ?

Dữ liệu vào:

• Dòng đầu tiên có hai số nguyên ~n~ ~(1 \le n \le 2\times 10^5)~ và ~ t~ ~( 1 \le t \le 10^9)~: số lượng máy móc và sản phẩm.
• Dòng tiếp theo ghi ~n~ số nguyên ~a_1,a_2,....a_n~ ~(1 \le a_i \le 10^9)~ : thời gian mỗi máy cần để tạo ra 1 quyển tài liệu

Dữ liệu ra:

• In một số nguyên: thời gian tối thiểu cần thiết để tạo ra ~t~ sản phẩm.

Input:

3 7
3 2 5

Output:

8