总所周知的是，小Y对于字符串之类的题目总是很得心应手的，这一天漂亮的学妹问了小Y一个题目，问两个字符串怎样进行字典序大小比较，当然啦，这种题目对于小Y来说简直是太太太太太简单的啦~~~~于是小Y只花了一点时间就和学妹说清楚了。
不过为了和学妹获得更多的相处时间，小Y灵机一动，给学妹提了一道看似简单的问题，问给定一两个字符串a，b，问a里面有多少个子串字典序小于b。
学妹算着算着就迷糊了，于是她向你求助，如果你帮助她解决这个问题，那么可能漂亮的学妹会考虑一下让你做她男朋友哦~~~(题目保证输入全部为小写英文字母)
输入描述:
输入两个字符串a,b(1<=|b|<|a|<=200000)。
输出描述:
输出一个数,表示a的子串里面有多少个串字典序小于b串。