Năm 2025 đã đến, mọi công việc đều đã được tự động hóa.Công ty của H cũng không ngoại lệ, công ty có n cái máy, mỗi máy cần a_i thời gian để tạo ra 1 sản phẩm.Hỏi cần thời gian ít nhất bao nhiêu thời gian để công ty tạo được t sản phẩm.

Input

Dòng đầu tiên chứa n và t lần lượt là số lượng máy và số sản phẩm cần tạo ra (1 ≤ n ≤ 10⁵, 1 ≤ t ≤ 10⁹).
Dòng tiếp theo chứa n số nguyên đại diện cho thời gian của mỗi máy tạo ra 1 sản phẩm (1 ≤ a_i ≤ 10⁵).

Output

In ra thời gian ít nhất để tạo ra được t sản phẩm.

Sample Input

3 7
3 2 5

Sample Output

8