長さ $N$ の数列 $A_1, A_2, \ldots, A_N$ が与えられる。以下のクエリを処理するプログラムを作成せよ。
s e: $s \le i < j \le e$ かつ $A_i > A_j$ を満たす組 $(i, j)$ の個数を出力せよ。 ($1 \le s \le e \le N$)1行目に数列の長さ $N$ ($1 \le N \le 100{,}000$) とクエリの個数 $M$ ($1 \le M \le 100{,}000$) が含まれる。
2行目に $A_1, A_2, \ldots, A_N$ が含まれる。 ($1 \le A_i \le 1{,}000{,}000{,}000$)
続く $M$ 行にそれぞれクエリが含まれる。
各クエリに対して、その答えを改行区切りで出力せよ。
5 3 1 4 2 3 1 1 2 3 5 1 5
0 2 5
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: