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

Коментарі

Ще немає коментарів.