Pieturā pietur $N$ maršrutu tramvaji. Mazajam Arnoldam patīk vērot tramvajus un pierakstīt pienākošo tramvaju numurus. Šobrīd viņš ir pierakstījis $M$ ciparu virkni - tramvaju numuru virkni bez atdalītājiem. Nepieciešams noteikt lielāko iespējamo Arnolda novēroto katra maršruta tramvaju skaitu.

Piemēram, ja pieturā pietur $12.$, $7.$ un $27.$ maršruta tramvaji un Arnolda pierakstītā ciparu virkne $M$ ir $12727127$, tad $12.$ un $7.$ maršruta tramvajs varēja būt pienācis, augstākais, divas reizes, bet $27.$ maršruta tramvajs -- vienu. Ievērojiet, ka ciparu virknē $27$ parādās trīsreiz, bet korektu doto maršrutu numuru virkni ar vairāk nekā vienu $27$ nav iespējams izveidot (vienīgā iespējamā numuru virkne ar $27$ ir $12-7-27-12-7$).

Uzrakstiet datorprogrammu, kas dotajiem tramvaju maršrutu numuriem un Arnolda pierakstītajai ciparu virknei nosaka, kāds ir lielākais iespējamais katra maršruta tramvaju skaits Arnolda novērojumu laikā!

Pirmajā rindā doti divi naturāli skaitļi -- $N$ (dažādo tramvaja maršrutu skaits, $N \leq 1000$) un $M$ (ciparu virknes garums, $M \leq 10^5$).

Otrajā rindā doti $N$ atšķirīgi naturāli skaitļi -- tramvaja maršrutu numuri. Neviena maršruta numurā nav vairāk par $9$ cipariem. Katri divi blakus skaitļi ievaddatos ir atdalīti ar tukšumzīmi.

Trešajā rindā doti Arnolda pierakstītie tramvaju numuri -- $M$ ciparu virkne bez atdalošām tukšumzīmēm.

Izvaddatu vienīgajā rindā jābūt $N$ veseliem nenegatīviem skaitļiem. Katram $i$ ($1 \leq i \leq N$) $i$-tajam skaitlim rindā jābūt maksimālajam tā maršruta, kas ievaddatos dots kā $i$-tais pēc kārtas, tramvaju skaitam.

Starp katriem diviem blakus skaitļiem izvaddatos jābūt tukšumzīmei.