有一个字符串S，如果它有LS个字符，那么字符串可用字符数组S[1..LS]表示。规定字符串S中的任意两个字符可以交换位置，而且可以交换任意多次，经过交换之后的字符串称为字符串S的同构串。
现在输入一个字符串C，长度为LC，字符串C可以表示为C[1..LC]。对于字符串C的任意长度是LS的一段（即子串），如果是字符串S的同构字符串，那么统计值加1，请统计出C中有多少个S的同构子串。

第一行为用来判断的同构字符串，要求每个字母都是小写。
第二行是用来判断包含多少同构字符串的字符串，同样要求每个字符都是小写。

一行一个整数，为统计出的包含同构字长符串的数量

样例解释：
C[1..3]=baa 是字符串S的同构串
C[2..4]=aab 是字符串S的同构串
C[3..5]=aba 是字符串S的同构串
C[4..6]=bab 不是字符串S的同构串
C[5..7]=aba 是字符串S的同构串
C[6..8]=bac 不是字符串S的同构串

字符串