二分查找（四）

//新生训练

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],b[N],n,m;
int bingo(int*arr,int x){
    int l=0,r=n-1;
    while(l<r){
        int mid=(l+r)/2;
        if(arr[mid]>=x) r=mid;
        else if(arr[mid]<x) l=mid+1;
    }
    for(r=l; arr[r]==x; r++);
    return r-l;
}
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
    cin >> n >> m;
    for(int i=0; i<n; i++) cin >> a[i];
    for(int i=0; i<m; i++) cin >> b[i];
    sort(a, a+n);
    for(int i=0; i<m; i++){
        cout << bingo(a,b[i]) << endl;
    }
    return 0;
}

//基础二分，套路模板，注意只要等于的数；

~~~//仅当笔者个人备忘录使用。