Части многоугольника
(время: 1 сек. память: 16 мб)
в правильном n-угольнике провели m диагоналей. необходимо найти количество связных областей, которые при этом образовались.



входные данные
первая строка входного файла input.txt содержит два целых числа n (3 ≤ n ≤ 40) и m (0 ≤ m ≤ n•(n−3)/2). каждая из последующих m строк содержит по два числа u и v (1 ≤ u, v ≤ n, min(|u−v|, n−|u−v|) > 1) – номера вершин, соединенных соответствующей диагональю. вершины нумеруются натуральными числами от 1 до n против часовой стрелки. каждая диагональ упомянута во входном файле не более одного раза.

выходные данные
в выходной файл output.txt выведите ответ на .

Есть вопросы?

• Как otvet5GPT работает?
  otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

• Сколько это стоит?
  Проект находиться на стадии тестирования и все услуги бесплатны.

• Могу ли я использовать otvet5GPT в школе?
  Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

• В чем отличия от ChatGPT?
  otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.