Tìm số trong dãy

Xem dạng PDF

Gửi bài giải

Điểm: 8,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho dãy số nguyên ~A~ gồm ~N~ phần tử được sắp xếp tăng dần. Hãy xác định giá trị x có xuất hiện trong mảng hay không ?

Input

  • Dòng đầu tiên chứa số hai số nguyên dương ~N~ và ~K~ - độ dài của dãy, số câu hỏi ~(N,K \le 10^5)~.
  • N số, các phần tử dãy ~A~ (~-10^9 \le A_i \le 10^9~)
  • K số nguyên dương x (~-10^9 \le x \le 10^9~).

Output

  • Gồm T dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.

Example

Input

10 10
1 61 126 217 2876 6127 39162 98126 712687 1000000000
100 6127 1 61 200 -10000 1 217 10000 1000000000 

Output

NO
YES
YES
YES
NO
NO
YES
YES
NO
YES

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -3
    top1phiphai  đã bình luận lúc 3, Tháng 12, 2023, 16:39

    fan chubin


    • 0
      OverPower  đã bình luận lúc 16, Tháng 1, 2024, 13:20

      kéo rank fifai e vs a


  • -4
    EvolutionOfLearning  đã bình luận lúc 3, Tháng 12, 2023, 9:47

    skibidi dop dop yes yes


    • -3
      cocomelon  đã bình luận lúc 3, Tháng 12, 2023, 11:48

      trùm skibidi