Máy Sản Xuất

Một nhà máy có $n$ máy sản xuất hoạt động đồng thời. Máy thứ $i$ mất $k_i$ giây để sản xuất một sản phẩm. Hãy tìm thời gian tối thiểu để sản xuất tổng cộng $t$ sản phẩm.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $t$.
• Dòng 2: $n$ số nguyên $k_1,k_2,\dots ,k_n$.

Dữ liệu ra

In một số nguyên — thời gian tối thiểu (tính bằng giây) để sản xuất đủ $t$ sản phẩm.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le t\le {10}^9$
• $1\le k_i\le {10}^9$

Ví dụ