在对火星人的研究中,Petya 清楚地认识到火星人绝对是懒惰的。他们喜欢睡觉,不喜欢醒来。
想象一个火星人,他有 n 只眼睛排成一排,从左到右编号为 1 到 n。当火星人睡觉时,他会在每只眼睛上戴上眼罩(这样火星人的早晨就不会吵醒他)。每个贴片的内侧都有一个大写拉丁字母。所以,当火星人醒来并睁开所有的眼睛时,他会看到一个由大写拉丁字母组成的字符串 s。字符串的长度为n。
“叮咚!” ——闹钟响了。火星人已经醒了,但他还没有睁开眼睛。他觉得今天会是辛苦的一天,所以他想睁开眼睛,看到一些好东西。火星人认为只有 m 个火星词是美丽的。而且,这么一大早,他也很难一下子睁开所有的眼睛。所以他打开了两个不重叠的连续眼睛。更正式地说,火星人选择四个数字 a、b、c、d(1 ≤ a ≤ b < c ≤ d ≤ n),并用数字 i 睁开所有眼睛,使得 a ≤ i ≤ b 或 c ≤ i ≤ d。当火星人睁开他需要的眼睛后,他从左到右读取所有可见字符,因此,他看到了一些单词。
让我们考虑一下火星人早上可以看到的所有不同单词。你的任务是找出其中有多少美丽的单词。
输入
第一行包含一个由大写拉丁字母组成的非空字符串 s。字符串的长度为 n (2 ≤ n ≤ 105)。第二行包含一个整数m(1≤m≤100)——美丽单词的数量。接下来的 m 行包含美丽的单词 pi,由大写拉丁字母组成。它们的长度从 1 到 1000。所有漂亮的字符串都是两两不同的。
输出
打印单个整数——火星人今天早上可以看到的不同美丽字符串的数量。
示例
输入 #1
ABCBABA 2 BAAB ABBA
输出 #1
1
注意
让我们考虑一下示例测试。在那里,如果火星人睁开眼段a = 1、b = 2和c = 4、d = 5,或者他张开眼段a = 1、b = 2和c = 6、d = 7,他只能得到第二根漂亮的绳子。