На квадратном листке бумаги размером N×N клеток начертили K разных прямоугольников со сторонами на линиях сетки. Зная координати пар противоположных вершин каждого прямоугольника в прямоугольной системе координат, начало которой лежить в одной из крайних точек листка, а оси совпадают с его сторонами, вычислить, на сколько частей распадётся листок бумаги, если сделать разрезы по каждой из сторон прямоугольника.
В первой стоке числа N и K. В последующих K строках по четыре целых неотрицательных числа – координаты двух противоположных вершин каждого прямоугольника. Все числовые значения целые неотрицательные, не большие 100.
Ответ на задачу.