Слоны

В шахматах слон - это фигура, которая атакует все поля, находящиеся с ним на одной диагонали (по обоим диагоналям).

Шахрияр расположил 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. Слоны пронумерованы от 1 до m. Все слоны находятся на разных полях.

Выходные данные

Выведите одно целое число - количество неатакованных слонами полей.

Примеры