Cerința

Se dau două șiruri de caractere s și t, să se calculeze câte subșiruri din s sunt anagrame ale șirului t.

Date de intrare

Programul citește de la tastatură s și t fiecare pe câte un rând.

Date de ieșire

Programul va afișa pe ecran numărul de subșiruri din s anagrame ale lui t.

Restricții și precizări

• 1 ≤ |t|, |s| <= 100.000, |x| reprezintă lungimea șirului de caractere x.
• a este anagramă cu b dacă putem rearanja caracterele din a și să obținem șirul b.
• pentru 20 de puncte 1 <= |t| <= |s| <= 1.000.
• rezultatul se tipărește modulo 666013.
• s și t conțin doar litere mici din alfabetul englez.

Exemplu:

Intrare

bacb
ab

Ieșire

2

Explicație

cele două subșiruri sunt: ba, ab.