Задача A. Квесты ≡

Условие

Команда школьников – разработчиков компьютерной игры – решила, что один из ее уровней будет представлять собой квест, в котором необходимо выполнить N заданий. Каждое задание необходимо выполнить, чтобы дойти до конца квеста и пройти на следующий уровень. При этом каждое задание имеет сложность a_i и награду t_i очков опыта. Если персонаж игрока имеет опыт меньше, чем a_i, он не сможет выполнить задание и получить награду. В случае, если задание выполнено, персонаж получает соответствующую награду.

Для оценки сложности уровня требуется написать программу, которая поможет определить, сможет ли игрок преодолеть квест, если в начале уровня имеет K очков опыта и выполняет задания успешно и последовательно одно за другим.

Напишите программу для решения этой задачи!

Формат входных данных

В первой строке через пробел вводятся два целых числа N, K, 1 ≤ N ≤ 100, 0 ≤ K ≤ 10⁵, где N – количество заданий квеста, которые необходимо выполнить последовательно для перехода на следующий уровень, K – количество очков опыта персонажа игрока, которым он обладает при входе на уровень.

Во второй строке через пробел вводятся N целых чисел a_i, 0 ≤ a_i ≤ 10⁵, которые показывают сложность каждого задания.

В третьей строке через пробел вводятся N целых чисел t_i, 0 ≤ t_i ≤ 10⁵, которые представляют собой награду – количество очков опыта, которое приобретет игрок после выполнения i-го задания. Все задания необходимо выполнить последовательно для перехода на следующий уровень.

Формат выходных данных

В единственной строке выведите через пробел слово WIN и целое число – количество очков опыта, который будет у персонажа игры, если квест может быть успешно пройден, или только слово FAIL, если он не сможет пройти квест при заданном K.

Примеры тестов

3 50
20 65 90
25 65 100

WIN 240

5 5
0 10 30 25 40
5 15 30 30 50

FAIL

Задача B. Клады ≡

Условие

В ходе разработки игрового сценария команда разработчиков решила предусмотреть возможность найти клад для игровых персонажей. Клад может состоять из нескольких предметов, у каждого из которых есть своя стоимость. Предметы можно затем продать, для того, чтобы заработать золото на покупку инвентаря и оружия персонажа. Для того, чтобы было проще написать программу в дальнейшем, решили, что стоимость отдельных типов предметов будет фиксирована: 100, 200, 500 и 1000 золотых.

Ребята хотят, чтобы клады в игре были максимально разнообразны. Помогите команде разработчиков написать программу для подсчета количества возможных различных способов составить клад из предметов (стоимости 100, 200, 500, 1000 золотых) для заданной общей стоимости клада N золотых.

Напишите программу для решения этой задачи!

Формат входных данных

Единственная строка содержит целое положительное число N, 0 < N ≤ 10⁵.

Формат выходных данных

Выведите единственное целое число K, которое показывает количество способов составить клад из предметов фиксированной стоимости.

Примеры тестов

100

1

700

6

Задача C. Результат суммы ≡

Условие

Вывести сумму двух заданных чисел.

Формат входных данных

На первой строке входного файла находятся два целых числа a и b ( − 10⁹ ≤ a, b ≤ 10⁹).

Формат выходных данных

Вашей программе требуется вывести единственное число — сумму заданных чисел a + b.

Примеры тестов

3 2

5

10 -18

-8

Задача D. Счастливая лотерея ≡

Условие

За сотрудниками цифрового агрокомплекса ежемесячно закрепляют участки с номерами. Администрация, чтобы поддержать сотрудников материально, решила организовать лотерею по номерам участков.

Счастливыми являются участки, если сумма цифр, стоящих на нечетных позициях номера равна сумме цифр, стоящих на четных позициях. Известно, что участки выдаются подряд в порядке возрастания номеров. Дядя Ваня в очередной раз получив новый участок с номером заинтересовался, какой существует участок с минимальным номером, больше номера его участка, который будет счастливым. Помогите дяде Ване решить эту задачу.

Напишите программу для решения этой задачи!

Формат входных данных

Натуральное число, содержащее не более 100 цифр – номер участка дяди Вани.

Формат выходных данных

В выходной файл выведите минимальный номер счастливого участка, который больше номера участка дяди Вани.

Примеры тестов

123123

123134

99

110