// 2008アジア地区予選G : Search of Concatenated Strings
#include <fstream>
#include <string>

using namespace std;

int main(){
	ifstream fin("G.in");
	int n, m;
	// DP用ブール配列
	// サイズが大きいせいかstaticじゃないとプログラム開始と同時に落ちた
	static bool dp[4096][5001];
	// パターン文字列の出現位置を保持するブール配列
	static bool occ[12][5000];
	while(fin >> n >> m, n){
		string s, t, p[12];
		for(int i=0;i<n;i++) fin >> p[i];
		for(int i=0;i<m;i++){
			fin >> t; 
			s += t;
		}
		// dpテーブルの初期化．
		// "パターンが現われてない"ときだけtrueにしておく．
		memset(dp, false, sizeof(dp));
		for(int i=0;i<s.size();i++) dp[0][i] = true;
		// パターン文字列の出現位置の列挙
		memset(occ, false, sizeof(occ));
		for(int i=0;i<n;i++){
			int idx = s.find(p[i]);
			while(idx!=-1){
				occ[i][idx] = true;
				idx = s.find(p[i],idx+1);
			}
		}
		// DPでパターンの出現位置を求める
		// 文字の位置に関するループ
		for(int i=0;i<s.size();i++){
			// 出現したパターン集合に関するループ．
			// k番目のビットが1なら，直前まででk番目のパターンを含む文字列が存在．
			for(int S=0;S<(1<<n);S++){
				if(!dp[S][i]) continue;
				// パターン文字列に関するループ
				for(int k=0;k<n;k++){
					// i文字目にパターン文字列が出現しないか，使用済みならcontinue
					if(!occ[k][i]||(S&(1<<k))) continue;
					// DPテーブルを更新
					dp[S|(1<<k)][i+p[k].size()] = true;
				}
			}
		}
		// 出現位置の個数を数え上げる
		int ans = 0;
		for(int i=0;i<s.size();i++)
			ans += dp[(1<<n)-1][i+1];
		printf("%d\n", ans);
	}
}