Учитель математики дал двум ученикам, Пете и Васе, задания. Нужно мог ли Петя списать все заданяи у Васи, то есть является ли множество заданий Пети подмножеством заданий Васи .
Множество A является подмножеством B (A ⊆ B), если каждый элемент A также является элементом B.
Формат входных данных
В первой строке — число N (1 ≤ N ≤ 100000) — количество заданий Пети.
Во второй строке — N целых чисел — номера заданий Пети (1 ≤ номер ≤ 1000000).
В третьей строке — число M (1 ≤ M ≤ 100000) — количество заданий Васи.
В четвёртой строке — M целых чисел — номера заданий Васи.
Формат выходных данных
"YES", если множество Пети является подмножеством множества Васи, иначе "NO".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 1 2 3 5 1 2 3 4 5
|
YES
|