A-暗号I_西南科技大学2021届新生赛（同步赛）

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小凡和川农内鬼经常打盟盟，但是小凡不想要小源发现，于是川农内鬼发明了一种暗号来表示“打盟盟”。

暗号是一个只有小写字母的字符串，将字母一一映射为汉字。比如 $“abb”$ ， $a\rightarrow打$ ， $b\rightarrow盟$ ，那么 $“abb”$ 所表示的中文意思就是“打盟盟”。

如果两个字符串，通过不同的字目映射关系可以转换为一样的中文意思，那么称这两个暗号本质相同。
比如 $“lff”，“dee”，“kbb”$ 都是本质相同的。
一天，小源从小凡聊天记录里面翻出了 $n$ 个暗号，她想知道一个暗号 $t$ ，在一个区间内 $[L,R]$ 内，有几个暗号与 $t$ 本质相同。

一一映射（双射）：两集合元素间的唯一对应，通俗来讲就是一个对一个，一个字母对应一个汉字，一个汉字只能被一个字母对应。

输入描述:

第一行两个整数表示暗号个数,表示询问次数。
第二行个字符串。
接下来行，每行一个字符串，两个整数。
用表示字符串的长度,保证。

输出描述:

每行输出一个整数。

示例1

输入

复制

2 2
aa ab
bb 1 2
ab 1 2

输出

复制

1
1