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