Word Combinations

You are given a string of length n and a dictionary containing k words. In how many ways can you create the string using the words? Input The first input line has a string containing n characters between a–z. The second line has an integer k: the number of words in the dictionary. Finally there are k lines describing the words. Each word is unique and consists of characters a–z. Output Print