Tìm kiếm nhị phân 1


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho dãy số nguyên có N phần tử $a_1,a_2,...,a_N$. Cho $T$ truy vấn, mỗi truy vấn là một số nguyên $k$. Hãy kiểm tra xem trong dãy $a$ tồn tại phần tử có giá trị $k$ hay không?

Dữ liệu

  • Dòng duy nhất chứa hai số nguyên dương $N$ và $Q$ $(1\le N,T \le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(1\le a_i \le 10^9)$;
  • $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên $k$ $(1 \le k \le 10^9)$.

Kết quả

  • In kết quả của $T$ truy vấn trên $T$ dòng, nếu tồn tại phần tử có giá trị $k$, in \t{YES}, ngược lại in \t{NO}.

Ví dụ

Ví dụ 1

input

5 3
1 6 4 3 2
6
7
3

output

YES
NO
YES

Giải thích

Với truy vấn đầu tiên: $k=6$, phần tử thứ 2 của mảng có giá trị là 6.

Với truy vấn thứ hai: $k=7$, trong mảng không có giá trị 7.

Với truy vấn thứ ba: $k=3$, có $a[4]=3$.


Comments

There are no comments at the moment.