Задачі
Аркуш в клітинку
Аркуш в клітинку
На квадратному аркуші паперу розміром \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