Веселей вместе

Веселые ребята решили организовать сборы для программистов. Первое, что им нужно было сделать, так это составить задачи для отбора. Однако составлять задачи в одиночку не интересно, поэтому каждый из n составителей мог открыть чат с несколькими другими составителями, а мог и не открывать чатов. Мессенджер составителей работает так, что если составитель А открыл чат с составителем Б, то и у Б он откроется автоматически. Известно между какими составителями уже открыты чаты. Разузнайте, какое минимальное количество чатов нужно открыть дополнительно, чтобы любой составитель мог передать сообщение любому другому посредством открытых чатов (составители могут пересылать сообщения из чата в чат).

Входные данные
В первой строке входных данных дается два числа разделенных пробелом n и m (1≤n,m≤100) - количество составителей и количество открытых чатов между ними. В следующих m строках дается по два числа x,y (1≤x,y≤100) - номера составителей между которыми открыт чат.

Выходные данные
Выведите минимальное количество чатов которое нужно открыть, чтобы можно было переслать сообщение посредством открытых чатов.

Примеры
входные данныеCopy
5 2
1 2
3 4
выходные данныеCopy
2
входные данныеCopy
5 1
1 2
выходные данныеCopy
3
входные данныеCopy
5 4
1 2
2 3
3 4
4 5
выходные данныеCopy
0

0

Имеется несвязный граф. Сколько нужно добавить ребер, чтобы граф стал связным? Полагаю, что это будет число компонентов связности - 1.

1