На странице представлен фрагмент
Реши любую задачу с помощью нейросети.
читано два числа, разделенных пробелом: n и m (1 ≤ n, m ≤ 10^5) — количество кубиков у Ани и Бори соответственно. В следующих n строках заданы номера цветов кубиков Ани, в следующих m строках — номера цветов кубиков Бори. Номера цветов заданы целыми числами в пределах от 0 до 10^9. Все числа во входном файле разделены пробелом или переводом строки.
Нам нужно определить, сколько существует цветов, которые есть и у Ани, и у Бори.
Алгоритм решения:
1. Создадим пустое множество colors.
2. Прочитаем числа n и m из входного файла.
3. Прочитаем n чисел из входного файла и добавим их в множество colors.
4. Прочитаем m чисел из входного файла и проверяем, есть ли каждое число в colors.
5. Если число есть в colors, увеличим счетчик common_colors на 1.
6. Выведем значение счетчика common_colors на экран.