Тренировочный контест 2

Соревнование завершилось 24.01.15 в 15:03

A. Подразделения

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Для передачи документов между сотрудниками Крупной Компании используется пневматическая почта. На рабочем месте каждого сотрудника имеется специальный терминал, который позволяет принимать капсулы с документами, присланные его коллегами, а так же отправлять такие капсулы. Терминалы соединены между собой пневматическими трубами, по которым капсулы могут перемещаться в одном направлении. Сотрудник может послать капсулу только тем коллегам, терминалы которых соединены трубой с его терминалом, причём труба должны быть направлена от сотрудника к его коллеге. Коллега затем может переслать эту же капсулу дальше, если она предназначена не ему.

Однажды Техногенная Катастрофа разрушила часть инфраструктуры Крупной Компании, уничтожив некоторые пневматические трубы. Руководство с ужасом обнаружило, что не для всякой пары сотрудников существует способ обмениваться документами друг с другом. В связи с этим, было принято решение временно разбить Компанию на несколько независимых отделов, таких, что в пределах одного отдела любой сотрудник может отправить документы любому другому.

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

Первая строка входного потока содержит натуральные числа N и M, разделённые пробелом - количество сотрудников Крупной Компании и количество пневматических труб, уцелевших после Техногенной Катастрофы (1 ≤ N ≤ 500, 1 ≤ M ≤ N(N - 1) ).

Последующие M строк содержат пары натуральных чисел x и y, разделённых пробелом, указывающих на то, что существует пневматическая труба, направленная от терминала сотрудника x к терминалу сотрудника y (1 ≤ x, y ≤ N).

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

Вывести одно натуральное число - количество независимых отделов, на которые будет разбита Крупная Компания после Техногенной Катастрофы.

Пример

Стандартный вводСтандартный вывод
6 6
1 2
2 3
3 1
1 4
4 1
5 6
3