Problem2376--集福小游戏

2376: 集福小游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

春节到了,科丁星球也模仿地球举行了一个集福的小游戏,这个集福小游戏的规则为:一共有十个不同的福卡,集满十个不同福卡的人即可兑换一顶魔法帽,多出的福卡可以赠送给小伙伴,福卡用从1~10的编号来表示。小科和他的小伙伴们都很乐于分享,他们每个人都集了m张福卡但是福卡的种类不一样,他们准备把福卡聚到一起,看最多可以兑换多少顶魔法帽,然后他们轮流使用,这样他们每个人就可以都有机会佩戴魔法帽了。

Input

输入有n+1行,第1行包含2整数n和m,n表示小朋友的个数,m表示每个小朋友集到的福卡个数;第2到n+1行每行包含m个整数,即每个小朋友集到的福卡序号。

Output

输出1行,即最多可以兑换的魔法帽的个数。

Sample Input Copy

4 6
1 3 5 7 9 2
4 6 8 10 1 3
5 7 9 2 4 6
8 10 1 3 5 7

Sample Output Copy

2

Source/Category