Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # include <iostream>
- using namespace std;
- long long a[100001+10],b[100001+10];
- int main () {
- int c,d;
- cin>>c>>d;
- for (int i=0;i<c;i++)
- cin>>a[i];
- for (int i=0;i<d;i++)
- cin>>b[i];
- for (int i=0;i<d;i++)
- {
- int lf=0,rg=c-1,mid,s=0,f=0;
- while (rg>=lf)
- {
- mid=(rg+lf)/2;
- if (a[mid]==b[i])
- {
- s=1;
- f=mid;
- break;
- }
- if (a[mid]>b[i]) rg=mid-1;
- else lf=mid+1;
- }
- if (s==1) {cout<<"YES"<<endl; continue;}
- if (a[rg]==b[i] || a[lf]==b[i]) cout<<"YES";
- else cout<<"NO"<<endl;
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment