castel

Time limit: 1s Memory limit: 4MB Input: castel.in Output: castel.out

Andrei vizitează un vechi castel cu mai multe camere. El are la dispoziţie un număr nn de coduri de acces. Fiecare cod este un număr natural format din cel mult 99 cifre. Pentru a deschide uşa unei camere, Andrei trebuie să afle ce cheie să aleagă, dintr-un set dat. Fiecare cheie este notată cu o cifră. Cheia ce deschide uşa din prima cameră este notată cu cifra ce se repetă de cele mai multe ori în codurile de acces.

Cerință

Scrieţi un program care determină cheia ce va deschide prima uşă, cunoscându-se numărul nn, cele nn coduri de acces, numărul de chei, notat cu kk și valorile celor kk chei primite.

Date de intrare

Fişierul de intrare castel.in conţine pe prima linie numărul n. Linia a doua din fişier conţine nn numere naturale, ce reprezintă codurile de acces. Linia a treia conţine numărul natural kk ce reprezintă numărul de chei primite. Linia a patra din fişier conţine kk cifre, ce reprezintă valorile cheilor.

Date de ieșire

Fişierul de ieşire castel.out conţine pe prima linie două numere naturale, separate printr-un singur spaţiu. Primul număr din fişier reprezintă cheia ce va deschide uşa din prima cameră si al doilea număr reprezinta numărul de repetări al cheii în şirul codurilor de acces.

Restricții și precizări

  • 1k101 \leq k \leq 10;
  • 1n1 0001 \leq n \leq 1 \ 000;
  • Fiecare cod de acces este un număr cu cel mult 99 cifre;
  • Fiecare cheie este notată cu o cifră;
  • Cheile au valori distincte şi sunt date în ordine crescătoare;
  • O uşă poate fi deschisă de o singură cheie.

Exemplu

castel.in

5
1243 527 89722 6232 678
3
2 5 7

castel.out

2 6

Explicație

Dintre cele 33 chei date, cheia ce apare de cele mai multe ori, în şirul codurilor de pe linia a doua, este 22 şi apare de 66 ori. Cheia 55 apare o dată, iar cheia 77 apare de 33 ori.

Log in or sign up to be able to send submissions!