ARR8 - Tìm kiếm trong mảng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Cho mảng số nguyên A có n phần tử, hãy tìm kiếm xem trong mảng có xuất hiện phần tử x hay không?
Input
- Dòng 1 là số nguyên dương n (số lượng phần tử của mảng (n ≤ 106) và số nguyên x (∣x∣ ≤ 109) là giá trị cần tìm
- Dòng tiếp theo là n số nguyên là các phần tử của mảng (|ai∣ ≤ 109)
Output
- Nếu x xuất hiện ít nhất 1 lần trong mảng, in ra YES
- Nếu x không có trong mảng, in ra NO
Ví dụ
-
input
5 3
1 2 3 4 5
output
YES