Трампліни
Бессі знаходиться на двовимірній решітці, де вона може рухатися лише паралельно одній з осей координат. Вона починає свій шлях з точки (0, 0) і прагне дістатися до точки (n, n). На решітці розташовані p трамплінів. Кожен трамплін має початкову точку (x[1], y[1]) і, якщо Бессі скористається ним, вона переміститься в точку (x[2], y[2]).
Бессі може рухатися лише вгору або вправо, і ніколи вліво чи вниз. Трампліни також налаштовані так, що не переміщують вліво або вниз. Потрібно обчислити мінімальну відстань, яку Бессі повинна пройти пішки.
Вхідні дані
Перший рядок містить два цілі числа n (1 ≤ n ≤ 10^9) і p (1 ≤ p ≤ 10^5). Кожен з наступних p рядків містить чотири цілі числа x[1], y[1], x[2], y[2], де x[1] ≤ x[2] і y[1] ≤ y[2].
Усі точки початку трамплінів і місця приземлення є унікальними.
Вихідні дані
Виведіть одне ціле число - мінімальну відстань, яку Бессі повинна пройти пішки, щоб дістатися до точки (n, n).
Приклад
Оптимальний маршрут виглядає так:
Пішки з (0, 0) до (0, 1) (1).
Стрибок до (0, 2).
Пішки з (0, 2) до (1, 2) (1).
Стрибок до (2, 3).
Пішки з (2, 3) до (3, 3) (1).
Загальна довжина шляху, пройденого пішки, дорівнює 3.