鹏鹏的数(牛客)

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述

鹏鹏喜欢X这个数，你的任务是判断这个数有没有在一个序列中出现过;

输入描述:

第一行输入n,m。

接下来输入n个数。

输出描述:

m个询问输出这个数有没有出现过

ai<=1000000000

n<=100000,m<=100000

示例1

输入

5 4
3 2 1 4 7
2
3
6
11

输出

YES
YES
NO
NO

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    ll n,m;
    std::cin>>n>>m;
    vector<int> v;
    int x;
    for(int i=0;i<n;i++){
        std::cin>>x;
        v.push_back(x);
    }
    while(m--){
        std::cin>>x;
        auto it=find(v.begin(),v.end(),x);
        if(it!=v.end())
            std::cout<<"YES\n";
        else
            std::cout<<"NO\n";
    }
    return 0;
}