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

Входящие и исходящие

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

Дан ориентированный граф: ребро ведёт из первой вершины во вторую и только туда.

Для каждой вершины выведите её исходящую и входящую степени.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm от 00 до 21052 \cdot 10^5. Во второй строке 2m2m чисел: пары «откуда, куда» подряд.

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

2n2n чисел через пробел: для каждой вершины по порядку исходящая и входящая степени.

Примеры

ввод
2 1
1 2
вывод
1 0 0 1

Примечание

В ориентированном графе ребро принадлежит вершинам по-разному, поэтому и счётчика два. Сумма исходящих степеней равна числу рёбер, а не удвоенному.

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