문제

문제 2097

뽑기상자

시간 제한 1.000초 메모리 제한 256MB

문제 설명

판다는 축제를 진행하며 자신의 부스에서 \(4\)개의 프로그램을 진행한다.
프로그램에 참여하면 뽑을 수 있는 행운권을 보관한 박스 \(B_1, B_2, B_3, B_4\) 4개가 있다.
\(i\)번 프로그램에 참여하면 \(B_i\)박스에서 행운권을 뽑는다.
각각의 박스에는 \(N\)장의 행운권이 들어 있으며 각각의 박스에 들어있는 행운권의 숫자는 다음과 같다.
\(B_1\)박스에는 \(B_{1,1},B_{1,2},…,B_{1,N}\)
\(B_1\)박스에는 \(B_{2,1},B_{2,2},…,B_{2,N}\)
\(B_1\)박스에는 \(B_{3,1},B_{3,2},…,B_{3,N}\)
\(B_1\)박스에는 \(B_{4,1},B_{4,2},…,B_{4,N}\)
\(4\)개의 프로그램에 참여하고 박스에서 뽑은 행운권의 숫자를 모두 합한 값이 \(K\)가 되면 상품을 받는다.

상품을 받을 수 있는 경우가 총 몇가지인지 출력하라.

입력 설명

\(N\) \(K\)
\(B_{1,1},B_{1,2},…,B_{1,N}\)
\(B_{2,1},B_{2,2},…,B_{2,N}\)
\(B_{3,1},B_{3,2},…,B_{3,N}\)
\(B_{4,1},B_{4,2},…,B_{4,N}\)
\(1 \le N \le 1000\)
\(1 \le K \le 10^8\)
\(1 \le B_{i,j} \le 10^8\)

출력 설명

상품을 받을 수 있는 경우의 수를 출력한다.

입력 예시

3 50
3 9 17
4 7 9
10 20 30
1 2 3

출력 예시

1

출처

등록된 출처가 없습니다.