塔瓦斯是一种奇怪的生物。通常人们睡觉时嘴里会发出“zzz”的声音,但塔瓦斯嘴里却发出了长度为n的字符串s。
今天塔瓦斯在马勒卡斯的地方睡着了。当他睡觉的时候,Malekas 对 s 做了一些处理。 Malekas 有一个最喜欢的字符串 p。他确定了 p 与 s 匹配的所有位置 x1 < x2 < ... < xk。更正式地说,对于每个 xi (1 ≤ i ≤ k),他的条件是 sxisxi + 1... sxi + |p| - 1 = p 已满。
然后 Malekas 在一张纸上写下了 x1, x2, ... xk 的子序列之一(可能他什么也没写)。这里,序列 b 是序列 a 的子序列当且仅当我们可以通过删除它的一些元素(可能没有一个或全部)将 a 变成 b 。
塔瓦斯醒来后,马雷卡斯告诉了他一切。他不记得字符串s,但他知道p和s都只包含小写英文字母,而且他有他在那张纸上写下的子序列。
Tavas 想知道 s 的可能值有多少?他询问了 SaDDas,但他不够聪明,无法解决这个问题。所以,塔瓦斯让你帮他算一下这个数字。
答案可能非常大,因此 Tavas 希望您打印对 109 + 7 取模的答案。
输入
第一行包含两个整数 n 和 m、s 的长度以及 Malekas 写下的子序列的长度(1 ≤ n ≤ 106 且 0 ≤ m ≤ n - |p| + 1)。
第二行包含字符串 p (1 ≤ |p| ≤ n)。
下一行包含 m 个空格分隔的整数 y1, y2, ..., ym, Malekas 的子序列 (1 ≤ y1 < y2 < ... < ym ≤ n - |p| + 1)。
输出
在一行中打印以 1000 000 007 为模的答案。
示例
输入 #1
6 2 ioi 1 3
输出 #1
26
输入 #2
5 2 ioi 1 2
输出 #2
0
注意
在第一个示例中测试所有“ioioi?”形式的字符串。其中问号替换任意英文字母satisfy。
这里|x|表示字符串x的长度。
请注意,可能不存在这样的字符串(答案为 0)。