Cerința
Se dă un vector x
cu n
elemente, numere naturale și un vector y
cu m
elemente, numere naturale. Să se verifice dacă vectorul y
este secvență în vectorul x
.
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi n
numere naturale, elementele vectorului x
, apoi numărul m
, iar apoi m
numere naturale, elementele vectorului y
.
Date de ieșire
Programul va afișa pe ecran numărul p
, reprezentând poziția din vectorul x
de unde începe secvența y
, dacă y
este secvență în x
, respectiv mesajul NU
dacă y
nu este secvență în x
.
Restricții și precizări
1 ≤ m ≤ n ≤ 1000
- elementele celor doi vectori vor fi indexate de la
1
- dacă vectorul
y
este de mai multe ori secvență înx
se va afișa poziția de început a primei apariții
Exemplu:
Intrare
10 8 5 8 5 2 3 10 7 1 6 6 8 5 2 3 10 7
Ieșire
3