/ 
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 300 点
問題文
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
制約
- 1 \leq N \leq 2 \times 10^5
- P_1, \ldots, P_N は 1, \ldots, N の順列である。
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
N P_1 ... P_N
出力
条件を満たす整数 i の個数を出力せよ。
入力例 1
5 4 2 5 1 3
出力例 1
3
i=1,2,4 が条件を満たします。
i=3 は条件を満たしません。
例えば、 j=1 とすると、 P_i > P_j となります。
同様に、 i=5 も条件を満たしません。
したがって、条件を満たす整数 i の個数は 3 となります。
入力例 2
4 4 3 2 1
出力例 2
4
すべての整数 i(1 \leq i \leq N) が条件を満たします。
入力例 3
6 1 2 3 4 5 6
出力例 3
1
i=1 のみが条件を満たします。
入力例 4
8 5 7 4 2 6 8 1 3
出力例 4
4
入力例 5
1 1
出力例 5
1
Score : 300 points
Problem Statement
Given is a permutation P_1, \ldots, P_N of 1, \ldots, N. Find the number of integers i (1 \leq i \leq N) that satisfy the following condition:
- For any integer j (1 \leq j \leq i), P_i \leq P_j.
Constraints
- 1 \leq N \leq 2 \times 10^5
- P_1, \ldots, P_N is a permutation of 1, \ldots, N.
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
N P_1 ... P_N
Output
Print the number of integers i that satisfy the condition.
Sample Input 1
5 4 2 5 1 3
Sample Output 1
3
i=1, 2, and 4 satisfy the condition, but i=3 does not - for example, P_i > P_j holds for j = 1.
Similarly, i=5 does not satisfy the condition, either. Thus, there are three integers that satisfy the condition.
Sample Input 2
4 4 3 2 1
Sample Output 2
4
All integers i (1 \leq i \leq N) satisfy the condition.
Sample Input 3
6 1 2 3 4 5 6
Sample Output 3
1
Only i=1 satisfies the condition.
Sample Input 4
8 5 7 4 2 6 8 1 3
Sample Output 4
4
Sample Input 5
1 1
Sample Output 5
1