Nhằm quyên góp cho quỹ học bỗng sinh viên hiếu học. Nhà trường kêu gọi được ~N~ nhà thiện nguyện, mỗi một người trong số họ đều có một số tiền nhất định trong tài khoản. Quỹ quyên góp cần huy động một khoản tiền không vượt quá ~S~ đồng.

Mỗi người phải đóng một mức tiền là ~x~ đồng, nhưng không ai có thể đóng quá số tiền họ có. Hãy tìm số nguyên ~x~ lớn nhất sao cho tổng số tiền quyên góp không vượt quá ~S~.

Input

Dòng đầu tiên chứa hai số nguyên ~N, S~ thỏa ~1 \le n \le 2.10^5; 1 \le S \le 10^{14}~.

Dòng tiếp theo chứa các số ~a_i~ là số tiền trong tài khoản của ~N~ người thỏa ~1 \le a_i \le 10^6~.

Output

In ra số cần tìm

Sample Input 1

5 25
5 7 9 3 6

Sample Output 1

5

Sample Input 2

5 20
4 4 4 4 4

Sample Output 2

4

Sample Input 3

5 18
4 4 3 3 2

Sample Output 3

4