#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> P; #define REP(i,n) for(int i=0;i<int(n);i++) int main(void){ cin.tie(nullptr); ios_base::sync_with_stdio(false); int i,j,k; int T,N; cin >> N >> T; vector<P> a(N); REP(i,N){ int x; cin >> x; a[i]=P(x,i); } sort(a.begin(),a.end()); vector<int> v(N); REP(i,N){ v[a[i].second]=i+1; if(i>=1){ if(a[i].first==a[i-1].first) v[a[i].second]=v[a[i-1].second]; } } REP(i,N) cout << v[i] << ' '; cout << endl; while(T--){ int x,y; cin >> x >> y; x--; y--; if(v[x]<=v[y]) cout << 0 << endl; else cout << v[x]-v[y]-1 << endl; } return 0; }