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

Степень по запросу

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

Для каждого из qq запросов выведите степень указанной вершины.

Формат ввода

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

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

qq чисел через пробел.

Примеры

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