h2. Date de intrare

Fişierul de intrare $gordonramsay.in$ va conţine pe prima linie numărul $N$ reprezentând numărul de ore dintr-o zi. Pe a doua linie va fi un şir de $N$ numere care reprezintă comenzile fiecărui om. Pe a treia linie se va găsi numărul $K$ ce reprezintă numărul de feluri disponibile de mâncare. Pe următoarele $K$ linii sr vor găsi triplete de numere, a $i-a$ linie conţinând numerele $cost{~i~}$, $profit{~i~}$ şi $rezistenţă{~i~}$.

Fişierul de intrare $gordonramsay.in$ va conţine pe prima linie numerele $N$ şi $K$ reprezentând numărul de ore dintr-o zi, respectiv numărul de feluri din meniu. Pe a doua linie va fi un şir de $N$ numere care reprezintă comenzile fiecărui om. Pe următoarele $K$ linii sr vor găsi triplete de numere, a $i-a$ linie, $1 ≤ i ≤ K$, conţinând numerele $cost{~i~}$, $profit{~i~}$ şi $rezistenţă{~i~}$.

h2. Date de ieşire

h2. Exemplu
table(example). |_. gordonramsay.in |_. gordonramsay.out |

| This is some
  text written on
  multiple lines.

| 12 3
1 2 3 2 2 2 3 2 1 1 3 2
10 12 2
4 12 1
6 7 3

| This is another
  text written on
  multiple lines.