#include<bits/stdc++.h>
    using namespace std;
    ifstream fin("cuburi2.in");
    ofstream fout("cuburi2.out");
    long long v[250001],cost;
    int main()
    {long long n,m,i,j,x,y,maxi=0,poz=0;;
    fin>>n>>m;
    for(i=1;i<=n;i++)fin>>v[i];
     for(i=1;i<=m;i++){fin>>x>>y;
                       maxi=0;
                        poz=0;

                       for(j=x;j<=y;j++)if(maxi<v[i]){maxi=v[j];
                                                      poz=j;}
                       if(poz==x){cost=0;
                                 for(j=y;j>=x;j--){v[j-1]=v[j-1]+v[j];
                                                   cost=cost+v[j];}}
                        else if(poz==y){cost=0;
                                        for(j=x;j<=y;j++){v[j+1]=v[j+1]+v[j];
                                                         cost=cost+v[j];}}
                        else {cost=0;
                              for(j=x;j<=poz;j++){v[j+1]=v[j+1]+v[j];
                                                  cost=cost+v[j];}
                              for(j=y;j>=poz;j--){v[j-1]=v[j-1]+v[j];
                                                   cost=cost+v[j];}}

fout<<poz<<" ";}
fin.close();
fout.close();
return 0;}