Слони

У шахах слон — це фігура, яка атакує всі поля, що розташовані з ним на одній діагоналі (по обох діагоналях).

Шахріяр розмістив m слонів на шаховій дошці розміром n × n. Тепер він хоче визначити кількість полів, які не перебувають під атакою слонів. Допоможіть Шахріяру виконати це завдання.

Вхідні дані

У першому рядку подано два цілі числа: розмір n (1 ≤ n ≤ 10^6) сторони шахової дошки та кількість слонів m (1 ≤ m ≤ 10^5). Кожен з наступних m рядків містить пару цілих чисел, розділених пробілом: r[i] і c[i] (1 ≤ r[i], c[i] ≤ n) — номери рядка і стовпця, де розміщено слона з номером i. Усі слони розташовані на різних полях.

Вихідні дані

Виведіть одне ціле число — кількість полів, які не атакуються слонами.

Приклади