numere

La ora de matematică de la clasa a VI-a, doamna profesoară “provoacă” elevii la un joc. Ea scrie pe tablă pe primul rând două numere naturale $n$ şi $x (x$ are cel puţin $3$ cifre$)$, apoi pe rândul următor scrie $n$ numere naturale separate de câte cel puţin un spaţiu, unele dintre ele scrise îngroşat bold, altele scrise înclinat italic, toate având cel puţin $3$ cifre, dar nu mai mult de $9$ cifre. Copiii din clasă sunt împărţiţi în două echipe (băieţi şi fete) cărora li se cere să descopere proprietăţile comune ale numerelor îngroşate echipei băieţilor şi proprietăţile comune ale numerelor scrise înclinat celeilalte echipe, echipa fetelor.

De asemenea, doamna profesoară dă libertate celor două echipe să dea un nume proprietăţilor numerelor pe care urmează să le descopere. Cele două echipe având copii isteţi nu stau prea mult pe gânduri şi dau răspunsurile:

Georgiana (reprezentanta fetelor):

• “Numerele scrise înclinat italic încep şi se termină cu aceiaşi cifră. Le-am numit numere “denaturate” şi am descoperit că sunt $5$ numere cu asemenea proprietate”;

Georgel (reprezentantul băieţilor):

• “Numerele scrise îngroșat bold încep cu aceiaşi cifră cu a numărului $x$ şi se termină de asemenea cu aceiaşi cifră cu a numărului $x$. Le-am numit numere “surori” cu $x$ şi am descoperit că sunt $7$ numere cu această proprietate”.

Ajutaţi cele două echipe să găsească numărul numerelor cu proprietăţile descoperite de cele două echipe.

Cerinţă:

Se citesc $n$ numere naturale şi un număr reper $x$. Să se determine numărul numerelor ‘’denaturate’’ şi numărul numerelor ‘’surori’’ cu numărul $x$.

Date de intrare:

În fişierul numere.in pe prima linie se dau numerele $n$ şi $x$. Pe următoarea linie, separate de câte un spaţiu, se găsesc cele $n$ numere.

Date de ieşire:

În fişierul de ieşire numere.out se vor scrie pe acelaşi rând, separate de un spaţiu, cele două numere, în această ordine: numărul numerelor ‘’denaturate’’ (descoperit de echipa fetelor), apoi numărul numerelor ‘’surori’’ cu numărul $x$ (descoperite de echipa băieţilor).

Restricţii:

• $1 \leq n \leq 100\ 000$
• $100 \leq x < 1\ 000\ 000\ 000$

Observație: În fişier, pe linia a doua, sunt doar numere care îndeplinesc una din cele două proprietăți.

Exemplu

numere.in

12 26784
24532 25674 26029034 2761904 163421 79867 267854 906749 365423 280934 2074 2490784

numere.out

5 7

Explicație

Sunt $5$ numere denaturate si $7$ numere surori cu numarul $x$