问题 O: 小区亮灯人家

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:718 通过:459

题目描述


   有一天晚上10:00,zz从同小区的同学处回家,他突然想知道:小区有多少人在那一刻没有睡觉?zz决定看看他当时路过的房子里有哪些窗户亮着的。
  zz看到一栋楼有n层,每层有2m扇窗户。每层有m户人家,编号从1m,每户人家对应两个连续的窗口。如果我们从左到右对窗户进行编号,从12·m,那么第i层的第j户有窗户2·j - 12·j在相应的窗口行中(通常,从底部开始计算楼层)。zz认为,如果与这户人家相对应的窗户至少有一扇开着灯,那么这家里的人此刻就不会睡觉。
   给定房子窗户的信息,你的任务是计算还没睡觉的人家数量。 

输入格式

输入的第一行包含两个整数nm (1≤n,m≤100)−房屋的层数和每层的房屋数量。
接下来的n行从上到下描述楼层,每行包含2·m个数字。如果给定楼层的第i个窗口亮起了灯,则该行的第i位数字为“1”,否则为“0”。

输出格式

输出一个整数-至少有一个窗户亮着灯的房屋数量,也就是说,人们没有睡觉的房屋数量。
Input
2 2
0 0 0 1
1 0 1 1
Output
3
Input
1 3
1 1 0 1 0 0
Output
2
注意: 
在第一个测试案例中,房子有两层,每层有两套公寓。即总共有4户人家。第一层的一楼和第二层的右边人家灯亮着。
在第二个测试案例中,房子有一层,第一层有三个公寓。在最左侧的人家(两个窗口)和中间的人家(一个窗口)中,灯亮起。在右边的公寓里,灯熄灭了。


输入样例 复制

2 2
0 0 0 1
1 0 1 1

输出样例 复制

3

数据范围与提示