H3.2 có một nhà máy được đầu tư ~n~ máy móc để tạo ra đồ ăn nhằm phục vụ nhu cầu ăn uống của các thành viên trong H3.2. Mục tiêu của shop là thu được ít nhất ~k~ món đồ ăn. Đối với mỗi máy, bạn biết số giây cần thiết để tạo ra một món đồ ăn. Các máy có thể hoạt động đồng thời và có thể tự do quyết định lịch trình của chúng.

Nhưng vì số lượng đồ ăn quá lớn, Ali không biết cần bao nhiêu thời gian để có ít nhất ~k~ món đồ ăn, nhằm tối ưu thời gian sản xuất Bạn hãy giúp Ali biết được cần tối thiểu bao nhiêu thời gian để đạt được mục tiêu nhé.

Input

Dòng đầu tiên gồm có 2 số nguyên ~n~ và ~k~, là số lượng máy móc và số lượng sản phẩm của mục tiêu.

Dòng tiếp theo gồm ~n~ giá trị ~t_1, t_2,..., t_n~, là thời gian cần để máy thứ i sản xuất đc 1 đồ ăn.

Output

Dòng duy nhất là thời gian tối thiểu để sản xuất ít nhất k đồ ăn.

Constraints

• ~1 \le n \le 2 * 10 ^ 5~

• ~1 \le k \le 10 ^ 9~

• ~1 \le t_i \le 10 ^ 9~

Input Sample 1

3 7
3 2 5

Output Sample 1

8

Chú thích: Với thời gian là 8, máy thứ nhất sản xuất đc 2 món, máy thứ 2 sản xuất đc 4 món, máy thứ 3 được 1 món, không còn thời gian nào nhỏ hơn được nữa.