在竞码小学，JM同学是捣蛋三巨头之一，调皮的很。
有一次，在课外活动的时候，JM同学偷偷跑到老师办公室玩耍，一不小心把英语老师电脑上准备上课用的英文文章给删掉了，导致英语老师暴跳如雷，生气的很~
老师给了JM一个改过自新的机会，如果JM能够找出删除的文章H中出现了多少个子串与字符串S等价，那么老师将原谅JM同学，否则，请家长是免不了的~
对于两个字符串等价，我们的定义为：两个字符串按照字典序排序后相同，则认为是等价字符串。
例如：aab 和 baa 两个字符串为等价字符串
aba 和 bba 则不是等价字符串。
第一行输入一个字符串S
第二行输入一个字符串H
输出子串个数
aab abacabaa
3
样例解释
第一个等价子串 abacabaa
第二个等价子串 abacabaa
第三个等价子串 abacabaa
数据规模
对于50\%的数据，|S|,|H| <= 2000
对于100\%的数据，|S|,|H| <= 100000，保证输入的字符串只有小写字母