Перетин множин
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Дано дві множини чисел. Необхідно знайти всі числа, які належать обом множинам. Вивести їх у порядку зростання.
Input Specification
Перший рядок містить ціле число \(n\). Другий рядок містить \(n\) цілих чисел \(a_1, a_2, \ldots, a_n\). Третій рядок містить ціле число \(ь\). Четвертий рядок містить \(m\) цілих чисел \(b_1, b_2, \ldots, b_n\). \(\\1 \leq n \leq 2 \cdot 10^5\\\) \(-10^9 \leq a_i \leq 10^9\\\) \(1 \leq m \leq 2 \cdot 10^5\\\) \(-10^9 \leq b_i \leq 10^9\)
Output Specification
Виведіть усі числа, які належать обом множинам, у порядку зростання. Якщо таких чисел немає виведіть \(-1\).
Sample Input 1
5
1 2 3 4 25
4
4 3 5 6
Sample Output 1
3 4
Sample Input 2
5
1 2 3 4 5
4
6 7 8 9
Sample Output 2
-1
Comments