#include using namespace std; int main() { int N, Q; cin >> N >> Q; vector A(N); map mp; for (int i = 0; i < N; i++) { cin >> A[i]; mp[A[i]]++; } int now = 0; for (auto [i, v] : mp) { mp[i] += now; now = mp[i]; } while (Q--) { int x, y; cin >> x >> y; x--; y--; cout << max(mp[A[x]] - mp[A[y]] - 1, 0) << "\n"; } }