Description
PIPI发现不少字符串是相似的，相似是指长度相同，且如果短字符串中两个位置的字符相同则在长字符串的子串中的对应位置也相同，如果短字符串中两个位置的字符不同则在长字符串的子串中的对应位置也不同，比如：abcc和xyzz就是相似的。现在PIPI有一个短字符串S，一个长字符串A，他想知道在这个长字符串中有几个子串与短字符串相似，不同位置的相同子串为不同。
Input
第一行一个字符串S，串长<=300。
第二行一个字符串A，串长<=5*10^6。
Output
输出长字符串中有多少个子串与短字符串相似。