Archiwum zadań programistycznych WWSI

Kto choć raz był w drużynie algorytmicznej wie jak trudno jest się z niej wydostać. W takie kłopoty popadł właśnie Staszek. Po ostatnim sukcesie na I Mistrzostwach WWSI w Programowaniu został przyjęty do jednej z trzyosobowych drużyn funkcjonujących na terenie uczelni. Szybko jednak zorientował się, że ludzie interesujący się na poważnie algorytmami to straszni nudziarze. Rozmawiają tylko i wyłącznie o zadaniach, a na dodatek są totalnym abstynentami, którzy na propozycję wypicia jednego piwa zrobią Ci wykład o alkoholizmie. Nasz bohater podjął więc decyzje o odejściu z drużyny, jednak nic w świecie algorytmów nie jest proste. Wstępując w szeregi WWSI AA (bo tak nazywała się drużyna Staszka) podpisał weksel na całkiem sporą kwotę i za wszelką cenę nie chce stracić swoich pieniędzy. Bycie w drużynie ma jednak również dobre strony. Jedną z lepszych jest fakt, że po każdym wspólnym treningu, kapitan drużyny, Heniek funduje pozostałej dwójce obiad.

Jako, że Staszek nie jest głupi postanowił pozostać w drużynie do momentu aż kwota wydana na niego przez Heńka pokryje straty poniesione z tytułu odejścia z drużyny. Pomóż Staszkowi wybrać odpowiedni moment na opuszczenie drużyny.

Wejście

W pierwszej linii wejścia znajdują się dwie liczby naturalne n oraz k (1 <= n <= 100, 100 ≤ k ≤ 1000) oznaczające odpowiednio ilość treningów oraz kwotę jaką Staszek musi zapłacić aby móc opuścić drużynę. W kolejnych n liniach znajdują się kwoty jakie Heniek zapłacił za obiad dla drużyny po danym treningu. Każda kwota mieści się w przedziale od 30 do 300 PLN.

Wyjście

W pierwszej i jedynej linii wyjścia należy wypisać liczbę treningów po jakich Staszek będzie mógł opuścić drużynę bez straty grosza albo "WWSI AA!" jeżeli nie zdoła się wykupić nie tracąc przy tym pieniędzy.

Przykład #1

Dla danych:

5 100 
36 
120 
60 
96 
30 

Twój program powinien wypisać:

4

Przykład #2

Dla danych:

3 1000 
60 
60 
60 

Twój program powinien wypisać:

WWSI AA!