#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,q;
    cin>>n>>q;
    string s;
    cin>>s;
    vector<pair<int,int>>a(q);
    for(int i=0;i<q;i++){
        cin>>a[i].first>>a[i].second;
    }
    int br;
    int l;
    int r;
    for(int i=0;i<q;i++){
        br=0;
        br=a[i].second-a[i].first+1;
        if(n%2!=0){
            r=br/2+1;
        }
        else{
            r=br/2;
        }
        l=br/2;
        cout<<l*r<<endl;
    }
}