D-小学一年级地理_2025年广州大学程序设计竞赛新生赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

张三和李四正在学习地理知识，他们了解到，大多数连续地形区间 $[l, r]$ 可以根据海拔高度变化规律拆分为以下四种类型：

平地： 海拔高度在区间内保持不变；
坡地： 海拔高度严格单调递增，或者严格单调递减。即对于所有的 $i \in [l, r-1]$ ，有 $a_i < a_{i+1}$ 或者 $a_i > a_{i+1}$ ；
山地： 海拔高度先严格递增，达到一个峰值后再严格递减。即存在一个峰值位置 $k$ ( $l < k < r$ )，使得对于所有的 $i \in [l, k-1]$ ，有 $a_i < a_{i+1}$ ，且对于所有的 $j \in [k, r-1]$ ，有 $a_j > a_{j+1}$ ；
谷地： 海拔高度先严格递减，达到一个低谷后再严格递增。即存在一个谷底位置 $k$ ( $l < k < r$ )，使得对于所有的 $i \in [l, k-1]$ ，有 $a_i > a_{i+1}$ ，且对于所有的 $j \in [k, r-1]$ ，有 $a_j < a_{j+1}$ 。