Soluții trimise

Se dau două șiruri de numere întregi a = a[1], a[2], ..., a[n] și b = b[1], b[2], ..., b[m], unde m < n. Spunem că o secvență a[i..i+m-1] = a[i], a[i+1], ..., a[i+m-1] se potrivește cu b dacă b conține, într-o ordine oarecare, toate numerele din secvența a[i..i+m-1]. De exemplu, dacă a = 3,5,1,2,2,5,3,8,1,2,3,5,2,1,1 și b = 2,2,1,5,3, atunci secvențele 3,5,1,2,2, 1,2,2,5,3, 1,2,3,5,2 și 2,3,5,2,1 se potrivesc cu b, pe când secvența 3,5,2,1,1 nu se potrivește cu b. Să se determine câte secvențe din a de lungime m se potrivesc cu b.