#include<fstream>
#include<algorithm>
using namespace std;
int a[5001]={0},b[20000000]={0},q=0;
int main(){
	ifstream fin("jxthree.in");
	ofstream fout("jxthree.out");
	int n,m,i,j,k,p=0,ans=0;
	char op;
	fin>>n>>m;
	for(i=1;i<=n;i++){
		fin>>a[i];}
	for(i=1;i<=n;i++){
		for(j=i;j<=n;j++){
			if(a[j]>p){
				b[q]=a[j];p=a[j];q++;}
			else{
				b[q]=p;q++;}
		}p=0;}
	sort(b,b+q);
	for(i=0;i<m;i++){
		fin>>op>>k;
		if(op=='>'){
		for(j=q-1;j>=0;j--){
			if(b[j]<=k){
				break;}
			ans++;}
		}
		if(op=='='){
			for(j=0;j<q;j++){
				if(b[j]>k){
					break;}
				if(b[j]==k){
					ans++;}}
				}
			if(op=='<'){
			for(j=0;j<q;j++){
				if(b[j]>=k){
					break;}
					ans++;}
				}fout<<ans<<endl;ans=0;}
	fin.close();
	fout.close();
	return 0;
}