#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
	int n, k;
	cin>>n>>k;
	vector<int>a(n);
	for(int i=0; i<n; i++) cin>>a[i];
	for(int i=0; i<k; i++){
		int x;
		cin>>x;
		auto b=lower_bound(a.begin(), a.end(), x);
		int c=*b;
		if(c==x){
			cout<<b-a.begin()+1<<" ";
			auto d=upper_bound(a.begin(), a.end(), x);
			cout<<d-a.begin()<<endl;
		} else cout<<0<<endl;
	}
	return 0;
}