Областная олимпиада школьников по информатике (командные соревнования)

На командных соревнованиях предполагается, что задачи решаются параллельно всеми членами команды. Предположим, что, прочитав условия, каждый член команды для всех задач точно определил, сколько времени уйдет у него на решение той или иной задачи. Также предположим, что программы полностью записываются на бумаге, а время на ввод программы в компьютер и отладку пренебрежимо мало.

Напишите программу, которая определит по оценкам членов команды максимальное количество решенных командой задач.

В первой строке ввода содержатся два целых числа – число задач `N` (`1\ ≤\ N\ ≤\ 10`) и продолжительность соревнования `M` (`1\ ≤\ M\ ≤\ 300`). Далее следует три строки, содержащих по `N` целых чисел в диапазоне от 1 до 300, разделенных пробелами – `i`-е число в строке означает время необходимое этому участнику на решение `i`-й задачи. Если участник не может решить `i`-ю задачу, то `i`-е число равно `-1`.

Вывести одно целое число – максимальное количество задач, которое может решить команда.

10 300
10 60 -1 -1 10 10 10 240 1 30
15 -1 30 -1 60 60 60 300 5 250
20 -1 -1 60 60 90 90 300 2 245

10