现在有一个字符串，你可以对这个字符串进行拆分，如 abcvsdaas 可以拆分为 abc|vs|d|aas，现在再给你一个字典，要求分割成的每一个子串必须要有包含其中的任意一个单词。那么最多可以分为几个子串呢？
abcvsdaas
abc|vs|d|aas
第一行，一行字符串
第二行一个正整数 N，表示字典中字符串的数量
接下来 N 行，每行一个字符串 Ai，表示字典中的一个字符串。
asdsd 3 as sd ds
2
特殊情况：
如果原字符串不能被分割，请输出 0。
数据范围：
对于 20% 的数据，1≤∣s∣≤50,1≤n≤50。
对于 100% 的数据，1≤∣Ai∣≤∣s∣≤300，1≤N≤500。
其中，∣s∣,∣Ai∣ 表示字符串 s 与 Ai 的长度。