You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

猪猪岛屿

时间限制：$1s$

空间限制：$256MB$

题目背景

$piggy$是猪猪皇帝，他有好多座岛屿

题目描述

$piggy$在猪猪海有好多座岛屿，有天$piggy$想知道他所有的岛屿的海岸线（周长和），在猪猪海上发射了一颗卫星，侦测出了猪猪海地图。其中猪猪海可以看作是一个$n*m$的平面，岛屿用$1$来表示，海用$0$来表示。但$piggy$觉得数数很麻烦，于是向你发出了求助信号

输入描述

第一行两个整数,n和m
第二行到n+1行，每行m个0/1整数

输出描述

一个整数表示海岸线长度

样例输入

4 4
1 0 1 1
0 1 1 0
0 0 1 0
1 0 1 1

样例输出

24

数据范围

$20pts:n,m \leq 20$

$50pts:n,m \leq 200$

$100pts: n,m \leq 2000$