e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin kəməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

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

Fillər

Şahmat oynunda fil şahmat taxtası üzərində onunla eyni diaqonalda yerləşən bütün xanalara hücüm edir (hər iki diaqonal üzrə). 39s6y2.jpg

Şəhriyar n * n şahmat taxtasında m fil yerləşdirdi. İndi o, fillərin heç birinin hücum etmədiyi xanaların sayını tapmaq istəyir. Bu işdə qrossmeyster Şəhriyara kömək edin.

Giriş verilənləri

Birinci sətirdə iki tam ədəd n (1n106) - şahmat taxtasının ölçüsü və m (1m105) - fillərin sayı verilir. Növbəti m sətrin hər birində boşluqla ayrılmış iki tam ədəd rici (1ri, cin) - i-ci filin sətir və sütun nömrələri verilir. Fillər 1-dən m-ə nömrələnmişdir. Bütün fillər müxtəlif xanalarda yerləşir.

Çıxış verilənləri

Çıxışa bir tam ədəd - fillərin heç birinin hücum etmədiyi xanaların sayını verin.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10 6
4 7
8 5
8 7
6 2
9 7
8 4
Çıxış verilənləri #1
33
Giriş verilənləri #2
6 1
5 4
Çıxış verilənləri #2
28
Giriş verilənləri #3
8 2
4 3
5 6
Çıxış verilənləri #3
42
Mənbə Azərbaycan Respublika Olimpiadasının yarımfinalı 2018-2019