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

Шахрияр расположил m слонов на шахматной доске размером n × n . Теперь он хочет посчитать количество полей, которые не атакованы слонами. Помогите Шахрияру в этом деле.

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

В первой строке записаны два целых числа: размер n (1 ≤ n ≤ 106) стороны шахматной доски и количество слонов m (1 ≤ m ≤ 105). Каждая из последующих m строк содержит пару целых чисел, разделенных пробелом: ri и ci (1 ≤ ri, ci ≤ n) - номера строки и столбца, где находится слон с номером i. Слоны пронумерованы от 1 до m. Все слоны находятся на разных полях.

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

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