Части многоугольника
(время: 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 выведите ответ на .

В Драгунский написал много рассказов про Дениску Кораб-лёва и его друзей, объединённых общим названием «Денис-кины рассказы». Во многих рассказах писателя, написанных с юмором, затрагиваются серьёзные темы. Например, в рассказе «Он живой и светится» описано, как Денис сменял новый, только что подаренный папой, дорогой самосвал на живого светлячка в коробочке. Автор показал, что мальчику ближе ценности истинные, а не мнимые, что дорогая игрушка не дороже живого существа и природная, естественная красота лучше искусственно созданной. В рассказе «Одна капля убивает лошадь» автор показывает, как Дениска, заботясь о папином здоровье, пошёл на хитрость и укоротил папиросы, которые курил отец. Мальчику дорого здоровье отца, он любит его и не хочет, чтобы тот болел. А в рассказе «Девочка на шаре» говорится, как Дениске понравилась девочка из цирковых артистов — эквилибристка на шаре. Ему сразу стали неинтересны другие цирковые номера, только о ней он мог думать и даже готов был ехать за ней во Владивосток, когда она уехала туда. И папа всё понял, сочувствовал ему, не стал высмеивать его, а был серьёзен и молчал, потому что над чувствами смеяться нельзя.
Рассказов, в которых соединяется серьёзное и смешное, у В. Драгунского большинство. В них он с юмором пытается донести до читателя человеческие ценности, учит быть порядочными, уметь отличить хорошее от плохого в жизни. Юмористические ситуации, в которые писатель ставит своих героев, помогают лучше понять и сделать выводы из этих жизненных уроков.

В Драгунский написал много рассказов про Дениску Кораб-лёва и его друзей, объединённых общим названием «Денис-кины рассказы». Во многих рассказах писателя, написанных с юмором, затрагиваются серьёзные темы. Например, в рассказе «Он живой и светится» описано, как Денис сменял новый, только что подаренный папой, дорогой самосвал на живого светлячка в коробочке. Автор показал, что мальчику ближе ценности истинные, а не мнимые, что дорогая игрушка не дороже живого существа и природная, естественная красота лучше искусственно созданной. В рассказе «Одна капля убивает лошадь» автор показывает, как Дениска, заботясь о папином здоровье, пошёл на хитрость и укоротил папиросы, которые курил отец. Мальчику дорого здоровье отца, он любит его и не хочет, чтобы тот болел. А в рассказе «Девочка на шаре» говорится, как Дениске понравилась девочка из цирковых артистов — эквилибристка на шаре. Ему сразу стали неинтересны другие цирковые номера, только о ней он мог думать и даже готов был ехать за ней во Владивосток, когда она уехала туда. И папа всё понял, сочувствовал ему, не стал высмеивать его, а был серьёзен и молчал, потому что над чувствами смеяться нельзя.
Рассказов, в которых соединяется серьёзное и смешное, у В. Драгунского большинство. В них он с юмором пытается донести до читателя человеческие ценности, учит быть порядочными, уметь отличить хорошее от плохого в жизни. Юмористические ситуации, в которые писатель ставит своих героев, помогают лучше понять и сделать выводы из этих жизненных уроков.