Low Elements

题目描述

给定一个排列 $P_1, \ldots, P_N$，它是 $1, \ldots, N$ 的一个置换。
求满足以下条件的整数 $i$ 的个数（$1 \leq i \leq N$）：

对于任意整数 $j$（$1 \leq j \leq i$），都有 $P_i \leq P_j$。

输入格式

输入由标准输入给出，格式如下：
$N$
$P_1$ $...$ $P_N$

输出格式

打印满足该条件的整数 $i$ 的个数。

5
4 2 5 1 3

3

4
4 3 2 1

4

6
1 2 3 4 5 6

1

8
5 7 4 2 6 8 1 3

4

1
1

1

提示

$1 \leq N \leq 2 \times 10^5$
$P_1, \ldots, P_N$ 是 $1, \ldots, N$ 的一个置换。
输入中的所有数值均为整数。$i=1$, $2$ 和 $4$ 满足该条件，但 $i=3$ 不满足 —— 例如，对于 $j=1$ 有 P_i > P_j。
类似地，$i=5$ 也不满足该条件。因此，满足条件的整数有三个。
所有整数 $i$（$1 \leq i \leq N$）都满足该条件。
只有 $i=1$ 满足该条件。

标签: AtCoder|abc152C

来源

AtCoder|abc152C