문제
당신과 당신의 팀은 프로그래밍 대회에 참가하게 되었다. 팀은 3명으로 구성되고, 사용하는 컴퓨터는 한대이다.
대회가 시작하고 당신의 팀은 문제를 다 읽은 다음, 각 문제를 푸는데 얼마만큼의 시간이 걸리는지를 추정해 놓았다. 그리고 당신이 속한 팀의 구성원들 역시 당신과 같이 풀기위해 소요될 시간을 정해 놓았다. 풀 수 있는 문제를 최대화하기 위해, 어떤 사람이 어떤 문제를 풀지를 정하고자 한다.
당신이 속한 팀은 잘 구성 되어 있고, 풀이 법을 쉬지 않고 종이에 적어 놓는다. 따라서 프로그래밍을 구현하는 사람을 바꾸거나 할 때 지연되는 시간은 존재하지 않는다.
주어진 제약 사항 하나는, 풀고자 하는 문제들의 소요시간의 총 합이 주어진 시간을 넘지 말아야한다.
입력
첫 번째 줄에는 문제의 개수 n(1≤n≤10)과, 문제를 다 읽은 다음 개인별 남은시간 m(1≤m≤300)이 주어진다.
그 다음 줄에는 3개의 줄에 각각 n개의 숫자가 입력되는데, 각 숫자의 순서대로 해당 번째의 문제를 풀 때 걸리는 시간을 뜻하며(300이하), -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
힌트
로그인해야 코드를 작성할 수 있어요.