#include <bits/stdc++.h> #define int long long using namespace std; int a[1000005],s[1000005]; signed main(){ int n,m; cin >> n >> m; for(int i=1;i<=n;i++){ cin >> a[i]; } int x,y; for(int i=1;i<=n;i++) { s[i]=s[i-1]+(a[i]-1)%2%2; } for(int i=1;i<=m;i++) { cin >> x >> y; cout << s[y]-s[x-1] << endl; } return 0; }