Части многоугольника
(время: 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 выведите ответ на .
Рим əскери қызметінде жүрген көрші тайпалар əскербасыларының тақ үшін күресі шиеленісті. Сол тұста Рим көрші халықтардың шапқыншылық жорықтарынан қатты күйзелді. Əсіресе, Африкада қоныс тепкен германдардың вандал тайпасының шабуылдары қатты соққы болып тиді. Батыс Рим империясы билеушілерінің ішкі қырқыстарын жақсы пайдалана білген вандалдар 455 жылы Римді алады. Қаланы аяусыз тонап, қиратып, өртейді. Халқын қырып-жояды, мыңдаған адамдарын құлдыққа айдап алып кетеді. Ешбір көңілге қонбайтын осы ойрандаушылық "вандализм" деген сөзбі қалыптастырды. Вандалдардың талқауынан соң "мəңгі қала" атанған Рим қираған үйіндіге айналады.
В данной истории сумма конечно копеечная, всего 75 рублей, но сам факт такого тупейшего развода наталкивает на весьма неутешительные факты. Далее от лица продавца.
Вкратце суть вот в чем. Моя супруга выложила коньки на Авито. Так вот, один "покупатель" в WhatsApp'е(Его звали Мария) написал моей супруге, а она передала телефон мне. И началось самое веселое. Я честно говоря до последнего не верил, что получится, но в итоге жадность победила разум - я неоднократно повторял, что денег на карте очень много, и даже хвастался этим, чтоб он понял, что он общается с тупейшей личностью. Если вкратце, я выбрал линию того, что его ссылки не открываются на моем телефоне, а чтобы открыть их на другом, нужно пополнить деньги на нем. В общем, читайте, скрины переписки ниже: