#include "bits/stdc++.h" using namespace std; #define int long long #define rep(i, n) for (int i = 0; i < n; i++) // x以上の一番左側のイテレーターを返す // sortを忘れずに //  x以上ものがなかったら1e9を返す int ijyou(const vector &a, int x, int k, int k1) { int le = k; int ri = k1; if (a[k] >= x) return k; if (a[k1] < x) return 1e9; while (ri - le > 1) { int mid = (le + ri) / 2; if (x > a[mid]) { le = mid; } else { ri = mid; } } return ri; } // x以下の一番右側のイテレーターを返す // sortを忘れずに // x以下のものがなかったら1e9を返す int ika(const vector &a, int x, int k, int k1) { if (a[k1] <= x) return k1; if (a[k] > x) return 1e9; int le = k; int ri = k1; while (ri - le > 1) { int mid = (le + ri) / 2; if (x >= a[mid]) le = mid; else ri = mid; } return ri - 1; } int yoriue(const vector &a, int x, int k, int k1) { return ijyou(a, x + 1, k, k1); } int yorisita(const vector &a, int x, int k, int k1) { return ika(a, x - 1, k, k1); } signed main() { int n, q; cin >> n >> q; vector a(n); vector b(n); rep(i, n) { cin >> a[i]; b[i] = a[i]; b[i] = 1e9 - a[i]; a[i] = 1e9 - a[i]; } sort(b.begin(), b.end()); rep(i, q) { int x, y; cin >> x >> y; x--; y--; int t = a[x]; int p = ika(b, t, 0, b.size() - 1); int t1 = a[y]; int p1 = ijyou(b, t1, 0, b.size() - 1); if (t == t1) { cout << 0 << endl; } else if (p > p1) { cout << 0 << endl; } else { cout << p1 - p - 1 << endl; } } }