Ngán ngẩm

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Có \(N\) món ăn đánh số từ \(1\) đến \(N\), món ăn thứ \(i\) có độ ngon là \(A_i\). Tuy nhiên, Phúc đã từng ăn một số món rất nhiều lần đến mức ngán ngẩm. Cụ thể, cậu rất ngán các món có chỉ số \(B_1\), \(B_2\),..., \(B_K\). Nam dự định chiêu đãi Phúc tất cả các món ăn có độ ngon lớn nhất trong \(N\) món đã cho nhưng băn khoăn không biết trong số đó có món mà Phúc đã ngán ngẩm hay không. Bạn hãy giúp Nam viết chương trình xác định xem có khả năng cậu ấy sẽ chọn trúng món mà Phúc ngán không nhé!

Input
  • Dòng đầu chứa hai số nguyên dương \(N\) và \(K\) \((1\le K\le N\le 100)\).
  • Dòng tiếp theo chứa \(N\) số nguyên dương \(A_1\), \(A_2\),..., \(A_N\) \((1\le A_i\le 100)\).
  • Dòng tiếp theo chứa \(K\) số nguyên dương \(B_1\), \(B_2\),..., \(B_K\) \((1\le B_i\le N)\).
Output
  • In ra Yes nếu có khả năng Nam sẽ chọn trúng món mà Phúc ngán, ngược lại in ra No.
Ví dụ
Sample input 01
5 3
6 8 10 7 10
2 3 4
Sample output 01
Yes
Giải thích

Hai món ăn có độ ngon lớn nhất là món thứ \(3\) và món thứ \(5\). Nên nếu Nam chọn hết cả hai món này thì sẽ có một món mà Phúc ngán (là món thứ \(3\)).

Sample input 02
5 2
100 100 100 1 1
5 4
Sample output 02
No