Crying 正在学习爬山算法。
现在他有一个定义在 中的整数上的函数 ,其值域也是整数。
由于爬山算法与极值息息相关,因此他定义 为极值点当且仅当 是 中的整数,且 。
现在给出 ,请你告诉 Crying 有多少个极值点。
第一行,一个正整数 。第二行, 个整数 。对于所有数据,,。
第一行,一个正整数 。
第二行, 个整数 。
对于所有数据,,。
一行,一个非负整数,表示答案。
5 -10 10 -5 -6 1
1
只有 满足 。
5 2 1 1 0 2
5 5 1 3 2 4
2