Elfii au stabilit dimensiunile parcelelor și cele k tipuri de copaci care se vor planta într-o anumită zonă.
    După plantare au dorit să verifice respectarea dimensiunilor parcelelor prin compararea planului inițial cu modul în care a fost împărțită zona.
    Au verificat dacă a fost plantat fiecare tip de copac și dacă dimensiunea fiecărei parcele existente corespunde cu dimensiunea din planul inițial.
    Inițial nu s-a stabilit locația exactă a parcelelor, deci nu este importantă poziția unei parcele.

    Tipurile de copaci sunt identificate prin numere cuprinse între 1 și k.

Fișierul de intrare de intrare INPUT.TXT conține pe prima linie dimensiunile zonei în care au fost plantați copacii. Cele două numere (m și n) sunt separate printr-un spațiu.
    Pe fiecare dintre următoarele m linii se vor afla câte n numere. Aceste numere reprezintă tipurile copacilor plantați în zona respectivă. Numerele de pe o linie sunt separate printr-un singur spațiu.
    Pe următoarea linie se află un număr l care indică numărul parcelelor din planul inițial de plantare a copacilor.
    Fiecare dintre următoarele l linii conține câte trei numere separate prin câte un spațiu. Primele două reprezintă dimensiunile parcelei corespunzătoare, iar al treilea reprezintă tipul de copac care trebui plantat pe parcela respectivă.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină l linii. Fiecare dintre aceste linii va conține un mesaj corespunzător uneia dintre parcelele din planul inițial (liniile vor respecta ordinea în care au fost descrise parcelele în fișierul de intrare).
    În cazul în care în zonă există o parcelă de dimensiunea dată care conține tipul corect, atunci mesajul va fi Corect!.
    Dacă nu există nici o parcelă de tipul dat, atunci mesajul va fi Parcela inexistenta!.
    Dacă există o parcelă de tipul specificat, dar dimensiunea sa nu este corectă, atunci mesajul va fi Dimensiuni eronate!.

  • dimensiunile zonei sunt cuprinse între 1 și 20;
  • dacă o anumită parcelă are dimensiuni mai mari decât cele specificate în plan, ea este totuși considerată corectă deoarece există și o "subparcelă" de dimensiunea specificată.


  • INPUT.TXT
    5 10
    1 1 1 2 2 2 2 3 3 4
    1 1 1 2 2 2 2 3 3 4
    5 5 5 2 2 2 2 7 7 4
    5 5 5 6 6 6 6 7 7 4
    5 5 5 6 6 6 6 7 7 4
    8
    2 3 1
    3 4 2
    2 2 3
    5 1 4
    3 4 5
    2 4 6
    3 2 7
    4 4 8

    OUTPUT.TXT
    Corect!
    Corect!
    Corect!
    Corect!
    Dimensiuni eronate!
    Corect!
    Corect!
    Parcela inexistenta!