#abc152c. [abc152_c]Low Elements

[abc152_c]Low Elements

给定一个排列 (P1,,PN)(P_1,\ldots,P_N)1,,N1,\ldots,N 。找出满足以下条件的整数 i(1iN)i(1 \leq i \leq N) 的数目:

  • 对于任意整数 j(1ji)j(1 \leq j \leq i)PiPjP_i \leq P_j