题目描述

将一个小写字母字符串分成若干非空连续段，每段都必须是给定单词列表中的一个单词。单词可以重复使用或不用。求最少分成多少段。

输入格式

第一行字符串。第二行单词数 $n$，随后 $n$ 行每行一个单词。

输出格式

输出最少单词数。

样例

realityour
5
real
reality
your
it
our

2

数据范围

字符串长度1至100；单词数1至100，各单词长度1至100，均只含小写英文字母。保证能完成划分。