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