Trong game LOL, Yasuo đang phải đi kèo với Renekton, 1 con tướng kèo trên rõ ràng với em nhà Y. Trước mặt em nhà Y là một đàn lính có ~n~ con, anh ta phải diệt chúng để lấy tiền mua đồ đánh lại con cá sấu Renekton này, con lính thứ ~i~ cho ~a[i]~ tiền. Tại lúc này, đối với sức mạnh con cá sấu cần ít nhất k tiền mua đồ để có thể ăn lại. Bạn hãy giúp Yasuo ăn ít con lính nhất có thể để có tiền mua đồ, nếu không đủ tiền thì hãy thông báo ~15GG~

Input:

• Dòng đầu tiên của input chứa số nguyên ~n~ (~1 \leq n \leq 10^6~) và số nguyên ~k~ (~1 \leq k \leq 10^{12}~)

• Dòng tiếp theo chứa n số nguyên ~a[i]~ ~(1 \leq i \leq n , 1\leq a[i] \leq 10^6)~

Output:

• Hãy in ra số lính cần ít ăn nhất có thể, nếu không thể đánh bại cá sấu hãy in ra 15GG

Sample Input 1

5 100
5 10 90 100 1

Sample Output 1

1

Chia độ khó