eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Листочек в клеточку

Листочек в клеточку

На квадратном листке бумаги размером \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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
8 3
2 2 5 6
3 3 8 1
6 4 4 8
Выходные данные #1
7