e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

Azərbaycan Respublika Olimpiadasının yarımfinalı 2018-2019

Слоны

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

39s6y2.jpg

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

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

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

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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
Джерело Полуфинал Республиканской олимпиады Азербайджана 2018-2019