В шахматах слон - это фигура, которая атакует все поля, находящиеся с ним на одной диагонали (по обоим диагоналям).
Шахрияр расположил 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. Все слоны находятся на разных полях.
Выведите одно целое число - количество неатакованных слонами полей.