Задачі
Слоны
Слоны
В шахматах слон - это фигура, которая атакует все поля, находящиеся с ним на одной диагонали (по обоим диагоналям).
Шахрияр расположил m слонов на шахматной доске размером n × n . Теперь он хочет посчитать количество полей, которые не атакованы слонами. Помогите Шахрияру в этом деле.
Входные данные
В первой строке записаны два целых числа: размер n (1 ≤ n ≤ 106
) стороны шахматной доски и количество слонов m (1 ≤ m ≤ 105
). Каждая из последующих m строк содержит пару целых чисел, разделенных пробелом: ri
и ci
(1 ≤ ri
, ci
≤ n) - номера строки и столбца, где находится слон с номером i. Слоны пронумерованы от 1 до m. Все слоны находятся на разных полях.
Выходные данные
Выведите одно целое число - количество неатакованных слонами полей.
Вхідні дані #1
10 6 4 7 8 5 8 7 6 2 9 7 8 4
Вихідні дані #1
33
Вхідні дані #2
6 1 5 4
Вихідні дані #2
28
Вхідні дані #3
8 2 4 3 5 6
Вихідні дані #3
42