Перетин множин


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

There are no comments at the moment.