Каждая вершина покрашена в один из двух цветов. Сколько рёбер соединяет вершины разных цветов?
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары концов рёбер. В третьей строке чисел — цвета вершин, каждый 0 или 1.
Формат вывода
Одно число.
Примеры
ввод
2 1 1 2 0 1
вывод
1
Войдите, чтобы отправлять решения.