Description 小花梨有一个长度为n且只包含小写字母的字符串。现在对其进行q次询问。 每次询问字符串的一段区间[l，r]，从[l，r]区间内的所有子串中最多可以选出多少个字符串， 使得选出来的这些字符串存在一种排列方式满足相邻的两个字符串a,b的最长公共后缀长度 大于等于min( strlen(a),strlen(b) )-1。Input 第一行输入两个正整数n和q，分别表示字符串长度和询