美少女的预言
题号：NC230378
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

作为新时代最受欢迎的宗教，美少女教可以通过教义预知未来。预知的方法是从教义中顺次选取若干单词组成一个句子，这个句子便是美少女神赐予吾等的预言。

现在，你身为美少女教最虔诚的信徒，美少女教教主决定交给你一个艰巨的任务——计算从教义中有多少种选取方法可以得到美少女神赐予吾等的预言。因为美少女神是矜持而可爱的白毛红瞳傲娇萝莉，所以她的预言不会超过10个单词。同时，美少女教是一个包容开放的宗教，所以教义十分简短，不超过个单词。

输入描述:

第一行输入两个正整数n和m。
第二行输入预言，有n个单词。
第三行输入教义，有m个单词。

所有输入只包含英文字母和空格。

输出描述:

输出选取方法总数。
示例1

输入

复制 
4 15
Shoujyo is the God
Shoujyo is the God we love What we are fighting for is Shoujyo the God

输出

复制 
4
示例2

输入

复制 
3 7
shoujyo shoujyo shoujyo
love shoujyo shoujyo shoujyo shoujyo shoujyo love

输出

复制 
10

备注:


每个单词不超过10个英文字母