Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Дороги

Time limit:1 sec.
Memory limit: 262144 KByte

Город Энск содержит N перекрёстков. Некоторые пары перекрёстков соединены между собой дорогами с двухсторонним движением. К сожалению, денег в бюджете города немного, поэтому не факт, что от каждого перекрёстка можно добраться на автомобиле до любого другого (зато жители города много ходят пешком и имеют хорошую спортивную форму).

Ваша задача – найти ответы на два следующих вопроса:

а). На какое количество частей разбит город изначально – таких, что каждая часть изолирована от других

б). Сколько существует "важных" дорог в городе – таких, что при перекрытии этой дороги количество изолированных частей увеличится.

Входные данные

Во входных данных сначала записаны два целых числа N и M (1 ≤ N ≤ 100, 1 ≤ M ≤ 4950). В следующих M строках записано по 2 целых числа – номера перекрёстков, которые соединяет очередная дорога. Между любыми двумя перекрёстками существует не более одной дороги.

Выходные данные

Выведите два целых числа – количество частей, на которые изначально разбит город, и количество "важных" дорог.

Пример

Входные данные
6 5
1 2
2 4
3 4
4 1
5 6
Выходные данные
2
2
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.