{"problem":{"name":"Low Elements","description":{"content":"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_","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc152_c"},"statements":[{"statement_type":"Markdown","content":"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:\n\n*   For any integer $j$ $(1 \\leq j \\leq i)$, $P_i \\leq P_j$.\n\n## Constraints\n\n*   $1 \\leq N \\leq 2 \\times 10^5$\n*   $P_1, \\ldots, P_N$ is a permutation of $1, \\ldots, N$.\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$P_1$ $...$ $P_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc152_c","tags":[],"sample_group":[["5\n4 2 5 1 3","3\n\n$i=1$, $2$, and $4$ satisfy the condition, but $i=3$ does not - for example, $P_i > P_j$ holds for $j = 1$.  \nSimilarly, $i=5$ does not satisfy the condition, either. Thus, there are three integers that satisfy the condition."],["4\n4 3 2 1","4\n\nAll integers $i$ $(1 \\leq i \\leq N)$ satisfy the condition."],["6\n1 2 3 4 5 6","1\n\nOnly $i=1$ satisfies the condition."],["8\n5 7 4 2 6 8 1 3","4"],["1\n1","1"]],"created_at":"2026-03-03 11:01:13"}}