11793. Прокол Степана


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан має вдома \(N\) продуктів. \(I\)-й продукт має смак \(A_i\).

Йому не подобається \(K\) цих продуктів: для \(i=1,2,\ldots,K\), йому не подобається \(B_i\)-й продукт.

Зі страв, що мають найбільший смак серед \(N\) продуктів, Степан навмання вибере одну та їсть.

Якщо він може з’їсти те, що йому не подобається, виведіть Yes; інакше - No.

Обмеження

  • \(1 \leq K \leq N \leq 100\)
  • \(1 \leq A_i \leq 100\)
  • \(1 \leq B_i \leq N\)
  • Всі \(B_i\) відрізняються.
  • Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N, K\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Далі  рядок містить \(K\) цілих чисел \(B_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

Серед п’яти страв найсмачніші страви 3 і 5, з яких він з’їдає одну.

Йому не подобається їжа 2, 3 і 4, одну з яких він має шанс з’їсти: їжу 3.

Тому відповідь - Yes.

Приклад вхідних даних

5 3
6 8 10 7 10
2 3 4

Приклад вихідних даних

Yes

Приклад вхідних даних

5 2
100 100 100 1 1
5 4

Приклад вихідних даних

No

Приклад вхідних даних

2 1
100 1
2

Приклад вихідних даних

No

Коментарі

Ще немає коментарів.