EduBrick
← вернуться к уроку · Практика: Граф как модель

Рёбра между цветами

6000 мс · 256 МБ · всё или ничего

Каждая вершина покрашена в один из двух цветов. Сколько рёбер соединяет вершины разных цветов?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm от 00 до 21052 \cdot 10^5. Во второй строке 2m2m чисел: пары концов рёбер. В третьей строке nn чисел — цвета вершин, каждый 0 или 1.

Формат вывода

Одно число.

Примеры

ввод
2 1
1 2
0 1
вывод
1
Войдите, чтобы отправлять решения.
← Вернуться к уроку