输入描述:

第一行两个整数 n,q，分别表示字符串个数和询问个数。
接下来 n 行，第 i 行一个字符串 si。
接下来 q 行，每行两个整数 l,r，表示一组询问。
对于 100% 的数据，1≤n≤10^4，1≤q≤5×10^3，1≤∣si∣≤50，所有字符串仅由小写英文字母组成，且所有字符串长度之和不超过 2×10^5，1≤l≤r≤n。

输出描述:

对于每组询问，输出一行一个整数，表示对应区间内所有无序字符串对的最长公共前缀长度之和。