#include<iostream>
 #include<stdio.h>
 #include<string.h>
 using namespace std;
 
 int dp[1005][1005];
 long long int arr[1005];
 
 int N,Q;
 
 int init()
 {
     for(int i=0;i<N;i++)
     {
         dp[i][i]=0;
         for(int j=i+1;j<N;j++)
         {
             int sum=0,k=i;
             while(k!=j)
             {
                 if(arr[j]<arr[k]) sum++;
                 k++;
             }
             dp[i][j]=dp[i][j-1]+sum;
         }
    }
    return 0;
 }
 
 int main()
 {
     cin>>N>>Q;
     for(int i=0;i<N;i++) scanf("%lld",&arr[i]);
     memset(dp,0,sizeof(dp));
     init();
     while(Q--)
     {
         int L,R;
         scanf("%d%d",&L,&R);
         printf("%d\n",dp[L-1][R-1]);
     }
     return 0;
 }