查位置

题目描述

已知一非递减整数序列，a1,a2...an
现有m个询问，对于每个询问ai，回答ai在序列中第一次出现的位置p

输入

多组数据
每组第一行为两个个正整数n,m 0<n<=1000000, 0<m<=10000
第二行依次为给定序列中元素，共n个
第三行依次为m个整数，保证每个数都在序列中出现

输出

每组数据输出m行，每行为对应询问在序列中第一次出现的位置p

样例输入

3 2
1 2 3
1 2

样例输出

1
2

#include <iostream> 
#include <cstring>
using namespace std; 

#define MAX 1000001

int f[MAX]; 

int main()
{
	int n,m,a; 
	while(cin>>n>>m){ 
		memset(f,0,sizeof(f)); 
		for (int i=1;i<=n;i++)
		{  
			cin>>a; 
			if(f[a]==0) f[a]=i; 
		} 
		for (int i=0;i<m;i++)
		{ 
			cin>>a; 
			cout<<f[a]<<endl; 
		}
	}
	return 0; 
}