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