题目描述

ak机拿到了一个01矩阵，她每次操作可以选择一个1*2(1行2列，不能2行1列)的区域，将所有字符都变成1。游想知道，将所有字符都变成1需要最少操作多少次?

输入描述

第一行输入两个正警数$n,m$，用空格隔开。接下来的$n$行，每行输入一个长度为$m$的01串，代表ak机拿到的矩阵

$2\le n,m\le 1000$

输出描述

一个整数，代表ak机的最小操作次数

样例

输入

2 4
1010
1000

输出

4