← 返回题目列表

Codeforces · 595/A

A. 维塔利和夜晚

中文机器翻译题面 查看原题

有一天,维塔利深夜回家,心里想:那一刻有多少人没有睡觉?为了估计,维塔利决定看看他当时经过的房子里哪些窗户亮着。

Vitaly 看到一栋 n 层楼,每层都有 2·m 的窗户。每层有m个单位,编号从1到m,每个单位对应两个连续的窗户。如果我们从左到右将窗户编号为 1 到 2·m,则第 i 层的第 j 套公寓在相应的窗户排中拥有 2·j - 1 和 2·j 窗户(按照惯例,楼层从下往上计算)。维塔利认为,如果该公寓对应的至少一扇窗户开着灯,那么该公寓里的人此时并没有在睡觉。

给定有关给定房屋窗户的信息,您的任务是计算根据维塔利的说法,人们没有睡觉的公寓数量。

输入

输入的第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100)——分别是房屋的楼层数和每层的公寓数。

接下来的 n 行从上到下描述楼层,每行包含 2·m 个字符。如果给定楼层的第 i 个窗户亮着灯,则该行的第 i 个字符为“1”,否则为“0”。

输出

打印一个整数 - 至少有一个窗户亮着灯的公寓数量,即根据 Vitaly 的说法,人们没有睡觉的公寓数量。

示例

输入 #1

2 2
0 0 0 1
1 0 1 1

输出 #1

3

输入 #2

1 3
1 1 0 1 0 0

输出 #2

2

注意

在第一个测试用例中,房子有两层,每层有两套公寓。也就是说,一共有4个单位。灯不只在左边公寓的二楼亮着。也就是说,公寓的两个房间的灯都关着。

在第二个测试案例中,房子有一层,一楼有三间公寓。最左边的公寓(两个窗户)和中间的公寓(一个窗户)的灯都亮着。右边的公寓里灯灭了。