#abc262c. [abc262_c]Min Max Pair

[abc262_c]Min Max Pair

给定一个包含 NN 个正整数的序列 aa 。求出所有满足条件的 (i,j)(i,j) 的数量:

  • 1  i < j  N 1\ \leq\ i\ \lt\ j\ \leq\ N
  • min(ai, aj) = i \min(a_i,\ a_j)\ =\ i
  • max(ai, aj) = j \max(a_i,\ a_j)\ =\ j