Mai exact, lui i se dă un şir $S$ şi un set de $K$ pattern-uri Pi ($|P[~i~]| ≤ |S|$), toate conţinând numai litere mici. Pentru fiecare pattern $P$, spunem că un substring
$S'$ din $S$ "conţine puternic" $P$ dacă şi numai dacă fiecare subsecventa $S''$ de lungime $|P|$ din $S'$ este o anagrama a lui $P$. Pentru a afla cât de des apare fiecare pattern în S, Shiroe trebuie să găsească, pentru fiecare P[~i~], lungimea lui $S'[~i~]$, cea mai lungă subsecventa a lui S care "conţine puternic" P[~i~].

Reţineţi că un substring al unui şir S = <s[~1~], ..., s[~n~]> este un alt şir P = <p[~1~], ..., p[~k~]> astfel încât să existe o poziţie $t$ (cu $0$ ≤ $t$ ≤ $n - k$) astfel încât s[~(t + x)~] = p[~x~] pentru toate x ∈ {1, 2, 3, ..., k}.
Reţineţi că o anagramă a unui şir $S$ este orice alt şir $P$ care poate fi format din $S$ prin permutarea caracterelor lui $S$.

Reţineţi că un substring al unui şir S = <s[~1~], ..., s[~n~]> este un alt şir P = <p[~1~], ..., p[~k~]> astfel încât să existe
există o poziţie 0 ≤ t ≤ n - k astfel încât st + x = px pentru toate x ∈ {1, 2, 3, ..., k}.
Reţineţi că o anagramă a unui şir S este orice alt şir P care poate fi format din S prin permutarea lui S
de caractere.

h2. Date de intrare