Задачи
Листочек в клеточку
Листочек в клеточку
На квадратном листке бумаги размером \textbf{N}×\textbf{N} клеток начертили \textbf{K} разных прямоугольников со сторонами на линиях сетки. Зная координати пар противоположных вершин каждого прямоугольника в прямоугольной системе координат, начало которой лежить в одной из крайних точек листка, а оси совпадают с его сторонами, вычислить, на сколько частей распадётся листок бумаги, если сделать разрезы по каждой из сторон прямоугольника.
\includegraphics{https://static.e-olymp.com/content/ef/ef02acfcd6b8981ca79bdc4f2534fdf3ee86697c.jpg}
\InputFile
В первой стоке числа \textbf{N} и \textbf{K}. В последующих \textbf{K} строках по четыре целых неотрицательных числа -- координаты двух противоположных вершин каждого прямоугольника. Все числовые значения целые неотрицательные, не большие \textbf{100}.
\OutputFile
Ответ на задачу.
Входные данные #1
8 3 2 2 5 6 3 3 8 1 6 4 4 8
Выходные данные #1
7