2906 - Potrivire

Cerinţa

Gigel a găsit un șir de n cifre minunate. A adormit cu ele în brațe și a visat m numere naturale. Nedumerit, a cerut părerea vrăjitoarei Ghiocica. Acesta i-a spus:

- Gigele, ești norocos. Suma numerelor distincte visate care sunt scrise cu cifre consecutive în șirul de cifre minunate este suma pe care o vei câștiga la Loto.

Nerăbdător, Gigel vă roagă să scrieți un program care să citească cele n cifre și cele m numere și să determine suma pe care o va câștiga la Loto.

Date de intrare

Fișierul de intrare potrivire.in conține pe prima linie numărul n; a doua linie conține șirul de n cifre. A treia linie conține numărul m, iar a patra linie conține cele m numere.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi in fișierul de ieșire potrivire.out va conține pe prima linie numărul S, reprezentând suma pe care o va câștiga Gigel. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricţii şi precizări

1 ≤ n, m ≤ 100.000
pentru 50% din teste, 1 ≤ n, m ≤ 1000
cele m numere visate sunt numere naturale și au cel mult cinci cifre

Exemple

Exemplul 1

potrivire.in: 10; 4 5 6 2 6 0 7 1 9 7; 6; 456 662 2607 2607 97 975
Ieșire: Datele sunt corecte.
potrivire.out: 3160

Exemplul 2

potrivire.in
Ieșire: Datele sunt corecte.
potrivire.out

Exemplul 3

potrivire.in
Ieșire: Datele nu sunt comform restricțiilor impuse.

Rezolvare

</syntaxhighlight>