#include<bits/stdc++.h>
using namespace std;
int n,q,a[500010],sum[500010],r[500010];
int main()
{
   freopen("math.in","r",stdin);
   freopen("math.out","w",stdout);
   int l,R,t,ans=0;
   cin>>n>>q;
   for(int i=1;i<=n;i++)
   {
   	   cin>>a[i];
	   a[i]%=2; 
	   sum[i]=sum[i-1]+a[i];
   }
   for(int i=1;i<=n;i++)
   {
   	   t=i+1;
   	   while((a[t]&1)==(a[i]&1))t++;
   	   r[i]=t;
   }
    while(q--)
    {
    	ans=0;
    	cin>>l>>R;
    	for(int i=l;i<=R;i++)ans+=max(0,R-r[i]+1);
    	cout<<ans<<endl;
	}
   return 0;
}