AT_abc038_c [ABC038C] 単調増加

[problemUrl]: https://atcoder.jp/contests/abc038/tasks/abc038_c $ N $個の数からなる数列が与えられます。$ i $番目の数を$ a_i $と呼びましょう。 $ a_l,a_{l+1},...,a_r $ が単調増加、すなわち $ l≦r $ であって $ a_i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ a_2 $ … $ a_N $

$ a_l,a_{l+1},...,a_r $ が単調増加となるような$ (l,r) $の数を $ 1 $ 行に出力せよ。

### 制約 - $ 1≦N≦10^5 $ - $ 1≦a_i≦10^5 $ - $ a_i $は全て整数である ### 部分点 - $ N\ ≦\ 3,000 $ を満たすテストケース全てに正解した場合、部分点として$ 40 $点が与えられる。 ### Sample Explanation 1 条件を満たす$ (l,r) $は$ (1,1),(1,2),(1,3),(2,2),(2,3),(3,3),(4,4),(5,5) $の$ 8 $つです。 ### Sample Explanation 2 $ 1≦l≦r≦N $を満たす$ (l,r) $全てが条件を満たします。 ### Sample Explanation 3 例えば、$ 3,\ 3,\ 4 $はこの問題で単調増加ではないことに注意してください。