#P1317. 小B家访

小B家访

题目描述

fupeixin又在老师讲课的时候大喊大叫,于是小B决定到他家里做一次家访,但是小B发现从学校到他家的路上有很多的坑,为了防止意外,他想知道这一路上到底有多少坑在等着他。

如图:地高变化为 0 1 0 2 1 2 0 0 2 0,其中①②③即为坑的位置。

输入格式

两行,第一行 n,n, 表示有 nn 个数。第 22 行连续 nn 个数表示地平线高度变化的数据,保证首尾为 00(3n10000,0(3 \le n \le 10000,0 \le 高度 1000) \le 1000)

输出格式

一个数,可能坑的数目。

10
0 1 0 2 1 2 0 0 2 0
3