cstdio
张灵犀不和我一般见识真可怕呢（笑
葳棠殇
zhengtn03
Bromidic
Kulliu
YGOI_真神名曰驴蛋蛋
LOSER
呵呵
maxinyang
Asm.Def
cstdio【试题来源】
2011中国国家集训队命题答辩
【问题描述】
传说中的Dystopia大陆是一片神圣美丽的土地，上面生活着具有极高文明的种族Barbarian。这里是一个美好、人人平等、没有压迫的社会，就像世外桃源一般。
Dystopia大陆上有N处泉水，每种泉水含有M种元素：冰，火，木等等（固定比例）。每一处泉水都是无穷无尽的，但是每次对于每一个矿的开采都需要耗费大量的魔法。
这里的泉水是Dystopia大陆的灵性和精华之源，令许多周边种族朝思暮想，也因此常常招致来战争。由于Dystopia的人们不善于战争，为了保护这方乐土，Dystopia的人委托爱与美的化身Satan来帮助他们保卫国家。但是Satan不会无条件保护他们，每一次保护他都必须得到每种泉水各10100升。
经过几次战争后，Dystopia的人们发觉Satan的要求实在太多了。为了减少魔法的使用，Dystopia的大法师决定尽可能减少开采的矿的数量，而是增加每个矿开采的泉水总量，然后通过一定比例调配以假乱真。比如有3处泉水，第一处是10%冰+10%火+80%木，第二处是20%冰+20%火+60%木，第三处是30%冰+30%火+40%木。我们可以只开采第一处和第三处的泉水，然后按照1:1的比例就可以调配出和第二处泉水完全相同的混合泉水。
现在大法师想知道有多少处泉水可以不开采，也就是有多少处泉水可以通过除它以外的其他泉水调配出来。如果有两处泉水的成分完全相同，大法师会不动脑子地认为它们都可以不开采，而不是必须开采一处或者都必须开采。
Dystopia大陆上有N处泉水，每种泉水含有M种元素：冰，火，木等等（固定比例）。每一处泉水都是无穷无尽的，但是每次对于每一个矿的开采都需要耗费大量的魔法。
这里的泉水是Dystopia大陆的灵性和精华之源，令许多周边种族朝思暮想，也因此常常招致来战争。由于Dystopia的人们不善于战争，为了保护这方乐土，Dystopia的人委托爱与美的化身Satan来帮助他们保卫国家。但是Satan不会无条件保护他们，每一次保护他都必须得到每种泉水各10100升。
经过几次战争后，Dystopia的人们发觉Satan的要求实在太多了。为了减少魔法的使用，Dystopia的大法师决定尽可能减少开采的矿的数量，而是增加每个矿开采的泉水总量，然后通过一定比例调配以假乱真。比如有3处泉水，第一处是10%冰+10%火+80%木，第二处是20%冰+20%火+60%木，第三处是30%冰+30%火+40%木。我们可以只开采第一处和第三处的泉水，然后按照1:1的比例就可以调配出和第二处泉水完全相同的混合泉水。
现在大法师想知道有多少处泉水可以不开采，也就是有多少处泉水可以通过除它以外的其他泉水调配出来。如果有两处泉水的成分完全相同，大法师会不动脑子地认为它们都可以不开采，而不是必须开采一处或者都必须开采。
【输入格式】
输入的第一行包含两个整数N和M，如题所述。
接下来N行，每行M个实数，分别是第i种元素的百分比。保证所有M个数之和为100。
接下来N行，每行M个实数，分别是第i种元素的百分比。保证所有M个数之和为100。
【输出格式】
输出一个整数，表示可以不开采的泉水的数量。
【样例输入】
3 3
10 10 80
20 20 60
30 30 40
10 10 80
20 20 60
30 30 40
【样例输出】
1
【样例输入】
2 1
100
100
100
100
【样例输出】
2
【数据说明】
5%数据满足：1≤N≤100，M=1。
另外15%数据满足：1≤N≤10000，M=2。
另外30%数据满足：M=3。
最后50%数据满足：M=4，且保证都是随机数据。
最后50%中有10%满足：M=4且1≤N≤10。
所有数据满足：1<=N<=10000，1≤NM≤1012。
另外15%数据满足：1≤N≤10000，M=2。
另外30%数据满足：M=3。
最后50%数据满足：M=4，且保证都是随机数据。
最后50%中有10%满足：M=4且1≤N≤10。
所有数据满足：1<=N<=10000，1≤NM≤1012。