TopCoder

餘切
owoovo is 8

User's AC Ratio

100.0% (13/13)

Submission's AC Ratio

95.5% (21/22)

Tags

Description

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

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

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

Input Format

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

第二行有 N 個整數 a1,1,a1,2,,a1,N

第三行有 N 個整數 a2,1,a2,2,,a2,N

第四行有 N 個整數 a3,1,a3,2,,a3,N

第五行有 N 個整數 a4,1,a4,2,,a4,N

  • 1N1000
  • 0X2×109
  • 0ai,j5×108

Output Format

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

Sample Input 1

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

Sample Output 1

49

Sample Input 2

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

Sample Output 2

16

Hints

Problem Source

程式解題社教學題。

Subtasks

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

Testdata and Limits

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