Candale Silviu (silviu) Pe o tablă de şah cu N linii şi N coloane sunt plasaţi M nebuni. După cum se ştie de la jocul de şah, nebunii atacă doar în diagonală.
O poziţie de pe tabla de şah este considerată sigură dacă nu este atacată de niciun nebun aflat pe tablă.
Cerinţă
Scrieţi un program care să determine numărul de poziţii sigure de pe tabla de şah.
Date de intrare
Fișierul de intrare nebuni.in conține pe prima linie numerele naturale N M, separate prin spaţiu, cu semnificaţia din enunţ. Pe următoarele M linii sunt descrise poziţiile (linia şi coloana, separate prin spaţiu) celor M nebuni, câte un nebun pe o linie a fişierului.
Date de ieșire
Fișierul de ieșire nebuni.out va conține o singură linie pe care va fi scris un număr natural reprezentând numărul de poziţii sigure de pe tabla de şah.
Restricții și precizări
1 ≤ N ≤ 1 000 0001 ≤ M < 16 500- Liniile şi coloanele sunt numerotate de la
1laN. - Pentru 50% dintre teste
N ≤ 300. - Pentru 60% dintre teste
M ≤ 1000.
Exemplu:
nebuni.in
5 4 2 1 1 3 4 2 5 2
nebuni.out
6
Explicație
Pe tabla de şah de dimensiune 5x5 se află 4 nebuni.
Poziţiile atacate de cei 4 nebuni sunt marcate cu gri.
