给定 n 行字符串以及 m 组询问，每组询问给定两个正整数 i、j 以及一个小写字母 c，输出第 i 行到第 j 行的字符串中 c 的个数。

多组数据。

每组输入第一行包含两个正整数，分别表示 n 和 m。(1 ≤ n, m ≤ 10)

接下来 n 行，每行包含一个字符串，字符串仅包含小写字母。(字符串长度不超过 100)

接下来 m 行，每行包含正整数 i、j 以及小写字母 c，它们之间用一个空格隔开。(1 ≤ i ≤ j ≤ n)

文件以EOF结束。

每组输出一个整数，表示第 i 行到第 j 行的字符串中 c 的个数。