問題文の指示通りに比較を \(Q\) 回行えばよいです。多くのプログラミング言語では配列の添字は \(0\) から始まるため、与えられる \(a_i,b_i\) を 1 ずらす必要があることに注意してください。

実装例 (C++)

#include<bits/stdc++.h>
using namespace std;

int main(){
  int n, q;
  cin >> n >> q;
  vector<int>s(n);
  for(int i=0; i<n; i++) cin >> s[i];

  for(int i=0; i<q; i++){
    int a,b;
    cin >> a >> b;
    a--, b--;
    if(s[a] > s[b]){
      cout << "Yes" << endl;
    }else{
      cout << "No" << endl;
    }
  }
}

実装例 (Python)

N, Q = map(int, input().split())
S = list(map(int, input().split()))
for _ in range(Q):
  a, b = map(int, input().split())
  a -= 1
  b -= 1
  if S[a] > S[b]:
    print("Yes")
  else:
    print("No")