| Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
| Выходной файл: | Стандартный выход | Ограничение памяти: | 256 Мб | |
| Максимальный балл: | 100 |
Команда школьников – разработчиков компьютерной игры – решила, что один из ее уровней будет представлять собой квест, в котором необходимо выполнить N заданий. Каждое задание необходимо выполнить, чтобы дойти до конца квеста и пройти на следующий уровень. При этом каждое задание имеет сложность ai и награду ti очков опыта. Если персонаж игрока имеет опыт меньше, чем ai, он не сможет выполнить задание и получить награду. В случае, если задание выполнено, персонаж получает соответствующую награду.
Для оценки сложности уровня требуется написать программу, которая поможет определить, сможет ли игрок преодолеть квест, если в начале уровня имеет K очков опыта и выполняет задания успешно и последовательно одно за другим.
Напишите программу для решения этой задачи!
В первой строке через пробел вводятся два целых числа N, K, 1 ≤ N ≤ 100, 0 ≤ K ≤ 105, где N – количество заданий квеста, которые необходимо выполнить последовательно для перехода на следующий уровень, K – количество очков опыта персонажа игрока, которым он обладает при входе на уровень.
Во второй строке через пробел вводятся N целых чисел ai, 0 ≤ ai ≤ 105, которые показывают сложность каждого задания.
В третьей строке через пробел вводятся N целых чисел ti, 0 ≤ ti ≤ 105, которые представляют собой награду – количество очков опыта, которое приобретет игрок после выполнения i-го задания. Все задания необходимо выполнить последовательно для перехода на следующий уровень.
В единственной строке выведите через пробел слово WIN и целое число – количество очков опыта, который будет у персонажа игры, если квест может быть успешно пройден, или только слово FAIL, если он не сможет пройти квест при заданном K.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|