Tìm kiếm tuần tự
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^3)$;
- 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