第一行两个整数 ，分别表示字符串长度和限制条件的数量。接下来 行，每行两个整数 ，表示 。
输出一行一个整数，表示不同的字符串数量对 取模的结果。
1 0
26
5 3 1 1 4 5 1 4
17576
第一行两个整数 
)
，分别表示字符串长度和限制条件的数量。接下来 
行，每行两个整数 
)
，表示 
。输出一行一个整数，表示不同的字符串数量对 
取模的结果。