Ş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 ≤ 106) - şahmat taxtasının ölçüsü və m (1 ≤ m ≤ 105) - fillərin sayı verilir. Növbəti m sətrin hər birində boşluqla ayrılmış iki tam ədəd ri və ci (1 ≤ ri, ci ≤ 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.