Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- program vanopan;
- uses crt;
- var
- a, b: array[1..100000] of longint;
- n, k, l, r, mid, x, i : longint;
- begin
- read(n, k);
- for i := 1 to n do
- read(a[i]);
- for i := 1 to k do
- read(b[i]);
- for i := 1 to k do
- begin
- l := 1;
- r := n + 1;
- x := b[i];
- while r - l > 1 do
- begin
- mid := (r + l)div 2;
- if a[mid] > x then
- r := mid
- else
- l := mid;
- end;
- if a[l] = x then
- writeln('YES')
- else
- writeln('NO');
- end;
- end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement