h2. Date de intrare

Fisierul de intrare $drept.in$ contine pe prima linie cele $4$ numere naturale separate prin cate un spatiu cu semnificatia din enunt, in ordinea $M N A B$.

Fisierul de intrare $drept2.in$ contine pe prima linie cele $4$ numere naturale separate prin cate un spatiu cu semnificatia din enunt, in ordinea $M N A B$.

Urmatoarele $N$ linii contin descrierea matricei $X$.

h2. Date de iesire

Fisierul de iesire $drept.out$ va contine o singura linie pe care veti scrie numarul de dreptunghiuri care respecta conditiile din enunt.

Fisierul de iesire $drept2.out$ va contine o singura linie pe care veti scrie numarul de dreptunghiuri care respecta conditiile din enunt.

h2. Restrictii

h2. Restrictii si precizari

* $1 ≤ N, A, B ≤ 2 000 099$
* $1 ≤ M ≤ 5 000 099$
* $0 ≤ Lungimea unei secvente formata din elemente egale cu 1 ≤ M$

* Formatul de intrare a fost schimbat fata de cel din concurs pentru a micsora dimensiunea testelor.

h2. Exemplu

== include(page="template/taskfooter" task_id="drept2") ==

1792