TopCoder

餘切

$\huge\text{owoovo is 8}$

User's AC Ratio

100.0% (12/12)

95.2% (20/21)

小海與小果最近迷上了一款線上遊戲，在遊戲中小海為負責攻擊的戰士，而小果為一名煉藥師，製造出了許多能夠增強力量的藥水供小海使用。

小果一共有四種類型的藥水，每一種類型都有 $N$ 瓶，其中第 $i$ 種的第 $j$ 瓶的強度為 $a_{i, j}$，代表小海喝掉後可以提升 $a_{i, j}$ 的攻擊力。

今天小海與小果遇到了一個強大的敵人，她們發現小海還需要提升至少 $X$ 的攻擊力才能獲勝。她們想要知道，若小海每種類型的藥水都喝掉恰好一瓶，有幾種方法可以讓她們獲勝，你能幫幫她們嗎？

輸入第一行有兩個整數 $N, X$。

第二行有 $N$ 個整數 $a_{1, 1}, a_{1, 2}, \ldots, a_{1, N}$。

第三行有 $N$ 個整數 $a_{2, 1}, a_{2, 2}, \ldots, a_{2, N}$。

第四行有 $N$ 個整數 $a_{3, 1}, a_{3, 2}, \ldots, a_{3, N}$。

第五行有 $N$ 個整數 $a_{4, 1}, a_{4, 2}, \ldots, a_{4, N}$。

請輸出一個整數，代表有幾種挑選藥水的方法能讓小海與小果獲勝。

3 8
3 2 2
1 1 2
3 2 3
3 1 1

7 30
5 0 6 3 2 7 7
4 1 0 9 0 2 0
8 5 4 7 9 2 2
1 1 3 0 6 8 3

程式解題社教學題。

No.	Testdata Range	Constraints	Score
1	0~1	範例測資	0
2	0~20	無額外限制	100

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	2000	524288	65536	1 2
1	2000	524288	65536	1 2
2	2000	524288	65536	2
3	2000	524288	65536	2
4	2000	524288	65536	2
5	2000	524288	65536	2
6	2000	524288	65536	2
7	2000	524288	65536	2
8	2000	524288	65536	2
9	2000	524288	65536	2
10	2000	524288	65536	2
11	2000	524288	65536	2
12	2000	524288	65536	2
13	2000	524288	65536	2
14	2000	524288	65536	2
15	2000	524288	65536	2
16	2000	524288	65536	2
17	2000	524288	65536	2
18	2000	524288	65536	2
19	2000	524288	65536	2
20	2000	524288	65536	2