11109. Двi послiдовностi
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Задано двi послiдовностi цiлих чисел (\(a_1, a_2, ..., a_n\)) та (\(b_1, b_2, ..., b_m\)).
Знайдiть кiлькiсть рiзних \(x\) таких, що число \(x\) належить обом послiдовностям.
Формат вхідних даних
У першому рядку вхiдного потоку задано два цiлих числа \(n, m\) (\(1 \le n, m \le 10^5\)).
У другому рядку задано \(n\) цiлих чисел \(a_1, a_2, ..., a_n\) (\(1 \le a_i \le 10^9\)).
У третьому рядку задано \(m\) цiлих чисел \(b_1, b_2, ..., b_m\) (\(1 \le b_i \le 10^9\)).
Формат вихідних даних
Виведiть одне цiле число — кiлькiсть рiзних \(x\).
Приклад вхідних даних
3 4
1 3 8
1 2 4 3
Приклад вихідних даних
2
Коментарі