曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5925: 疾病管理

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：9 Solved：8
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

D(1≤D≤15)种病毒正袭击着牧场里的奶牛，这给牧场主约翰造成了极大的麻烦，因为按照卫生检疫条例的规定：如果牛奶中的病毒超过K(1≤K≤D)种则不允许被销售，约翰的牧场里共有N(1≤N≤1,000)头奶牛，每头奶牛都带有若干种病毒，约翰挤出的牛奶是混放在一起的，要求约翰最多可以挤多少头奶牛的牛奶，使得混放在一起的牛奶不包含超过K种的病毒。

Input

输入文件的第一行有三个用空格隔开的整数N,D,K，接下来的N行每行表示一头奶牛的病毒列表，每行的第一个数d_i(0≤d_i≤D)表示该头奶牛共携带了d_i种病毒，紧接着的d_i个整数表示该头奶牛共携带的每一种病毒的编号，相邻两数之间用空格隔开。

Output

输出文件仅有一行包含一个整数，表示约翰最多可以挤多少头奶牛的牛奶，使得混放在一起的牛奶不包含超过K种的病毒。

Sample Input Copy 

6 3 2
0
1 1
1 2
1 3
2 2 1
2 2 1

Sample Output Copy 

5

HINT

约翰可以挤编号为1,2,3,5,6的奶牛的牛奶，牛奶中只含两种病毒(#1和#2)，病毒种数不大于K(2)。