== include(page="template/taskheader" task_id="electrica") ==

==include(page="template/detailed-feedback" task_id="electrica")==
 

Gabriela lucreaza la Electrica S.A. unde se ocupa de panouri publicitare. Ea acum lucreaza la un panou putin mai ciudat. Panoul consta din multe becuri dispuse sub forma unei matrice de $N$ linii pe $M$ coloane. Initial toate becurile sunt stinse, iar Gabriela trebuie sa aprinda unele dintre acestea. Problema este ca singura operatie permisa este alegerea unei submatrice de $L$ pe $L$ si schimbarea starii tuturor becurilor din acea submatrice. Gabriela vrea sa stie care este numarul minim de operatii astfel incat sa aduca becurile in starea finala ceruta.
h2. Date de intrare

h2. Restricţii
* $1 ≤ L ≤ N, M ≤ 1000$

* Pentru $50$% din teste $1 ≤ N, M ≤ 100$

* Pentru $40$% din teste $1 ≤ N, M ≤ 100$
* Pentru $60$% din teste $1 ≤ N, M ≤ 500$

* **Atentie**: submatricea reprezinta extinderea bidimensioanala a subsecventei si nu a subsirului
h2. Exemplu

3889