문제 설명
판다는 축제를 진행하며 자신의 부스에서 \(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\)가 되면 상품을 받는다.
상품을 받을 수 있는 경우가 총 몇가지인지 출력하라.
프로그램에 참여하면 뽑을 수 있는 행운권을 보관한 박스 \(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\)
\(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\)
출력 설명
상품을 받을 수 있는 경우의 수를 출력한다.
입력 예시 Copy
3 50
3 9 17
4 7 9
10 20 30
1 2 3
출력 예시 Copy
1