问题2598--选拔队员

2598: 选拔队员

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

    众所周知,ACM比赛以公平,诚信,高水平冠名,所以选拔集训队员的第一标准就是诚信。
    一年一次的集训队选拔又要开始了,熊队为了选拔集训队队员组织了一场比赛,一共有 n 个题,有 m 个同学参与了选拔。凡是有作弊的同学,都不能进入集训队。
    我们用字符 1 来表示是否通过这个题,用字符 0 来表示未通过这个题,如 1010 就表示这个同学,通过了第1个题以及第3个题,未通过第2个题以及第4个题。
    如果有2个同学通过的题目和未通过的题目完全相同,那么我们认为这2个同学都作弊了,3个同学一样的话,我们视为3个同学都作弊了,以此类推。
    假如这场比赛有 5 个题, 6 个同学参加比赛,他们的成绩为:
    10010,11111,10010,10010,11111,10101,那么我们认为有5个同学作弊了,其中 第1,3,4个同学做题情况完全相同,第2,5个同学做题情况完全相同。
    现在你能帮熊队统计这场比赛中有多少同学作弊吗。


输入

    第一行输入两个整数 n,m 其中整数 n(2 ≤ n ≤ 1000) ,整数 m(2 ≤ m ≤ 10000),分别表示这场比赛的题目数,以及参与的人数。
    从第二行开始后面 m 行,每行输入一个长度为 n 的只由 0,1 构成的字符串。


输出

    输出有作弊同学的数量。


样例输入

5 6
10010
11111
10010
10010
11111
10101

样例输出

5

来源/分类

 

[提交] [状态]