问题 1612 --锻炼叉腰肌

1612: 锻炼叉腰肌★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 5
[提交][状态][命题人:]

题目描述

在2008年奥运会中国足球再次遭到失利之后,足协的谢主席通过深入分析败因,高屋建瓴地提出了“叉腰肌”理论。他认为,在现代足球运动中,锻炼“叉腰肌”是非常紧迫而且十分必要的。拼抢、控球、传球、射门……无不需要强大的“叉腰肌”作为坚实的后盾。五大联赛为什么水平高,巴西、意大利等国的国家队为什么是世界强队,皆是由于他们重视锻炼叉腰肌。 因此,谢主席要求国家队的每次训练课中都要在健身房中安排叉腰肌专项训练。但是有些队员对他的理论不以为然,经常缺席叉腰肌锻炼活动。谢主席对此很恼火,就因地制宜制定了一个签到制度。各类健身器材上常常有各种规格的配重砝码,健身房角落有一台大秤。国家队一共有M名队员,从1到M编号。谢主席要求每次叉腰肌锻炼签到时,1号队员放重量为1的砝码到秤上,2号队员放重量为2的砝码,3号队员放重量为4的砝码...M号队员放重量为2^(M-1)的砝码。教练记录每次训练活动中称得的总重量,向谢主席汇报。 据说这样安排以后,谢主席只要知道一个总重量,掐指一算就能立即知道今天的训练谁到了谁没到。比如重量是13,那么出席训练的队员就是1号、3号、4号。好神奇耶!通过N次训练之后,谢主席想知道队员们有没有把他的指示当回事。请你帮他统计一下,在这N次训练中,有几个队员是认真贯彻执行主席的要求,一次也没缺席的。


输入

第一行是一个正整数T,表示有T组测试数据。 每组数据中,第一行是两个整数N(1≤N≤1000),M(1≤M≤30),表示有N次训练,M名队员。接下来一行有N个整数,表示每次训练签到称得的总重量。


输出

对于每组数据,输出从没缺席过的队员的人数。


样例输入
Copy
3
3 2
1 3 3
3 4
7 15 14
5 5
31 31 29 25 31
样例输出
Copy
1
2
3

提示

来源

 

[提交][状态]