AT_abc038_c [ABC038C] 単調増加

给定一个包含 $N$ 个数的数列。我们称第 $i$ 个数为 $a_i$。 请计算满足如下条件的 $(l, r)$ 的数量：$a_l, a_{l+1}, \ldots, a_r$ 是单调递增的，即对于 $l \leq r$，且对于所有满足 $l \leq i < r$ 的 $i$，都有 $a_i < a_{i+1}$。

输入通过标准输入按以下格式给出。 > $N$ $a_1$ $a_2$ … $a_N$

请输出满足条件的 $(l, r)$ 的数量，输出一行。

## 限制 - $1 \leq N \leq 10^5$ - $1 \leq a_i \leq 10^5$ - $a_i$ 均为整数 ## 部分得分 - 如果你能正确解决所有 $N \leq 3,000$ 的测试用例，将获得 $40$ 分。 ## 样例解释 1 满足条件的 $(l, r)$ 有 $(1,1),(1,2),(1,3),(2,2),(2,3),(3,3),(4,4),(5,5)$ 共 $8$ 个。 ## 样例解释 2 所有满足 $1 \leq l \leq r \leq N$ 的 $(l, r)$ 都满足条件。 ## 样例解释 3 请注意，例如 $3, 3, 4$ 并不是本题中所说的单调递增。 由 ChatGPT 4.1 翻译