Входящие и исходящие
6000 мс · 256 МБ · всё или ничего
Дан ориентированный граф: ребро ведёт из первой вершины во вторую и только туда.
Для каждой вершины выведите её исходящую и входящую степени.
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары «откуда, куда» подряд.
Формат вывода
чисел через пробел: для каждой вершины по порядку исходящая и входящая степени.
Примеры
ввод
2 1 1 2
вывод
1 0 0 1
Примечание
В ориентированном графе ребро принадлежит вершинам по-разному, поэтому и счётчика два. Сумма исходящих степеней равна числу рёбер, а не удвоенному.
Войдите, чтобы отправлять решения.