Темы:
Сортировка слиянием
Алиса со своим отцом профессором Селезневым записывают на листочке числа. Алиса записала n чисел, профессор Селезнев - m чисел. Алиса и профессор будут рады, если они записали одни и те же числа (без учета кратности). Помогите им определить это, так как им необходимо срочно улетать в очередное космическое путешествие.
Входные данные
В первой строке содержится число n (1 <= n <= 100000) - количество чисел, записанных Алисой. Во второй строке идет n целых чисел, не превосходящих по модулю 10 9 – числа Алисы. Третья строка содержит целое число m - количество чисел, записанных профессором Селезневым (1 <= m <= 100000) . В четвертой строке идет m целых чисел, не превосходящих по модулю 10 9 – числа профессора Селезнева.
Выходные данные
Выведите YES , если профессор и Алиса записали одни и те же числа, и слово NO в противном случае.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
3
2 0 7
4
2 0 0 7 |
YES |
|