问题 4266 --6.TT找单词

4266: 6.TT找单词

题目描述

  TT在一本英语书里面找到了一个单词表,包含N个单词(每个单词内包含大小写字母)。现在他想要找出某一段连续的单词内字典序最大的单词。

输入

第一行包含两个正整数N、M,分别表示单词个数和询问个数。
接下来N行每行包含一个字符串,仅包含大小写字母,长度不超过15,表示一个单词。
再接下来M行每行包含两个整数x、y,表示求从第x到第y个单词中字典序最大的单词。

输出

输出包含M行,每行为一个字符串,分别依次对应前面M个询问的结果。
注意:该题目单词字典序比对过程中大小写不敏感,但是输出必须输出原单词,如果遇到相同的字符串,输出后面的。

样例输入输出

输入#1 复制
5 5
absi
hansbug
lzn
kkk
yyy
1 5
1 1
1 2
2 3
4 4
输出#1 复制
yyy
absi
hansbug
lzn
kkk

提示

【样例解释】
第一次操作:在{absi,hansbug,lzn,kkk,yyy}中找出字典序最大的,故为yyy
第二次操作:在{absi}中找出字典序最大的,故为absi
第三次操作:在{absi,hansbug}中找出字典序最大的,故为hansbug
第四次操作:在{hansbug,lzn}中找出字典序最大的,故为lzn
第五次操作:在{kkk}中找出字典序最大的,故为kkk
【数据范围】
30% N<=10, M<=10 
70% N<=50000, M<=50000 
100% N<=50000, M<=300000

序号 标题 作者 发表时间 费用 订购数 操作