ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > ВолгаИТ > задача:


Вивисекция

Задачи раздела

• Аудитории
• Бартер
• Британская гипотеза
• Буква Е
• Вечер короткометражек
• Взлом счета
• Вивисекция
• Вырезание цифр
• Излучатель
• Нанхэттенские маршрутки
• Нанхэттенский автобус
• Настольная игра
• Непослушные дети
• Обратный отсчет
• Палиндромизатор

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Вивисекция
Вивисекция
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
stdin
вывод
stdout

Перед тем, как разрезать любой многоугольник, было бы неплохо узнать, сколько частей получится в результате. Пусть у вас есть правильный многоугольник с n сторонами, в котором было сделано m разрезов строго по диагоналям. Сколько фрагментов получится?

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

На первой строке даны два целых числа - n и m (3 ≤ n ≤ 40, 0 ≤ m).

На каждой из последующих m строк даны по два целых числа a и b (1 ≤ a, b ≤ n) - номера вершин, соединеных диагональю.

Каждая диагональ упомянута в файле не более одного раза. Диагональ может проходить между любыми двумя вершинами, не являющимися соседними.

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

Единственное целое число - количество получившихся фрагментов.

Примеры тестов

Входные данные
4 2
2 4
3 1
Выходные данные
4
Для отправки решений необходимо выполнить вход.

www.contester.ru