U332448 1437
题目背景
> 1437 的意思就是英文的 I LOVE YOU FOREVER，1437 分别代表 I love you forever 的字母个数。
题目描述
给定一个长度为 $n$ 的 $a$ 数组，再给定 $m$ 个字符串。
问有多少种方式可以搭配 $n$ 个字符串且第 $i$ 个字符串的长度为 $a_i$，并且第一个字符串首字母为大写，其他字符串全部小写。
输入格式
**本题包含多组数据。**
第一行包含一个正整数 $T$ ，表示数据的组数。
对于每组数据：
第一行包含两个正整数 $n,m$。
第二行包含 $n$ 个数。
第三行包含 $m$ 个字符串。
输出格式
输出包含 $T$ 行，每行输出一个数。
说明/提示
对于 $30\%$ 的测试数据，$1\le T\le10,1\le n\le m\le 50$。
对于 $100\%$ 的测试数据，$1\le T\le1437,1\le n\le m\le 19810$。