Cho mảng ~A~ gồm ~n~ phần tử và số nguyên dương ~k~. Tìm số nguyên dương lớn nhất ~x~ sao cho ~x \times (A_1 + A_2 + \ldots + A_n) \le k~. Nếu không tồn tại ~x~, in ~-1~.

Dữ liệu vào

Dòng đầu chứa ~n~ và ~k~.

Dòng thứ hai chứa ~n~ số nguyên ~A_i~.

Dữ liệu ra

In một số nguyên là đáp án.

Giới hạn

~1 \le n \le 100000~, ~1 \le k \le 10^{18}~, ~1 \le A_i \le 10^{9}~.

V? d?

Input

1 9
10

Output

-1