Задача Logo
Відомий учасникам олімпіади оператор Kife:( оголосив конкурс на новий логотип компанії. Герой олімпіад Вася Пупкін поставив за мету виграти цей конкурс. Для цього він намалював дуже креативний логотип: спочатку накреслив квадратну сітку NхN комірок, потім намалював на цій сітці K відрізків з кінцями в центрах комірок. Потім він вирішив зафарбовувати всі комірки сітки, які перетинає хоча б один відрізок. Ось тут-то виникла проблема: Вася не знає, скільки фарби йому знадобиться. Допоможіть Васі! Напишіть програму, яка порахує кількість клітинок, які треба зафарбовувати.
Технічні умови. Програма Logo читає з клавіатури числа N і K (1<=N<=1000, 0<=K<=1000), а потім K груп по 4 цілих числа - координати комірок-кінців відрізків (1<=Xi1,Yi1,Xi2,Yi2<=N). Програма виводить на екран шукане число комірок, які треба зафарбовувати.
Приклад
Введення 10 3 3 7 4 2 2 4 5 5 2 6 6 8
Введення 15