Editing 2906 - Potrivire

Sursa: [https://www.pbinfo.ro/probleme/2906/potrivire - 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.
<br>
== Rezolvare == 
<syntaxhighlight lang="python" line>


</syntaxhighlight>

==Explicaţie cod==