Fillər
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Ş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ə).
Şə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 (1 ≤ n ≤ 10^6
) - şahmat taxtasının ölçüsü və m (1 ≤ m ≤ 10^5
) - fillərin sayı verilir. Növbəti m sətrin hər birində boşluqla ayrılmış iki tam ədəd r[i]
və c[i]
(1 ≤ r[i]
, c[i]
≤ n) - 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.
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Giriş #3
Çıxış #3
Təqdimatlar 625
Qəbul dərəcəsi 17%