两个函数搞定

#include<bits/stdc++.h>
using namespace std;
long long a[1000009];
int main(){
long long n,m;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cin>>m;
sort(a+1,a+1+n);
for(int i=1;i<=m;i++){
int x;
cin>>x;
int pos2=upper_bound(a+1,a+1+n,x)-a;
int pos1=lower_bound(a+1,a+1+n,x)-a;
cout<<pos2-pos1<<endl;
}
return 0;
}