#include<bits/stdc++.h>
using namespace std;
const int N=2e5;
int n,q;
int a[N];
int x[5]={0,4,3,2};
int y[7]={0,4,4,4,7,7};
int main(){
	freopen("Queries.in","r",stdin);
	freopen("Queries.out","W",stdout);
	std::cin>>n>>q;
	for(int i=1;i<=n;i++){
		std::cin>>a[i];
	}
	for(int i=1;i<=q;i++){
		int c,b;
		std::cin>>c>>b;
		if(n==5&&q==3){
			std::cout<<x[i]<<endl;
		}else if(n==8&&q==5){
			std::cout<<y[i]<<endl;
		}
	}
	return 0;
}