Diferente pentru problema/qxy intre reviziile #5 si #6
Nu exista diferente intre titluri.
Diferente intre continut:
* $2 ≤ n ≤ 10 000$ * $1 ≤ i ≤ j ≤ n$
* $0 ≤ a[i] ≤ 1 000$
* $0 ≤ x ≤ y ≤ 1000$ * $1 ≤ Q ≤ 100 000$