AT_abc152_c [ABC152C] Low Elements

[problemUrl]: https://atcoder.jp/contests/abc152/tasks/abc152_c $ 1,\ \ldots,\ N $ の順列 $ P_1,\ \ldots,\ P_N $ が与えられます。 次の条件を満たす整数 $ i(1\ \leq\ i\ \leq\ N) $ の個数を数えてください。 - 任意の整数 $ j(1\ \leq\ j\ \leq\ i) $ に対して、 $ P_i\ \leq\ P_j $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_1 $ $ ... $ $ P_N $

条件を満たす整数 $ i $ の個数を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ P_1,\ \ldots,\ P_N $ は $ 1,\ \ldots,\ N $ の順列である。 - 入力はすべて整数である。 ### Sample Explanation 1 $ i=1,2,4 $ が条件を満たします。 $ i=3 $ は条件を満たしません。 例えば、 $ j=1 $ とすると、 $ P_i\ >\ P_j $ となります。 同様に、 $ i=5 $ も条件を満たしません。 したがって、条件を満たす整数 $ i $ の個数は $ 3 $ となります。 ### Sample Explanation 2 すべての整数 $ i(1\ \leq\ i\ \leq\ N) $ が条件を満たします。 ### Sample Explanation 3 $ i=1 $ のみが条件を満たします。