Background

Special for beginners, ^_^

Description

有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。 现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q。

Format

Input

第一行n，m (1<=n,m<=1000000) 第二行这个序列，起始编号为1，终止编号为n 下面每行一个询问q，询问有没有一个连续的子序列，满足其和为q (1<=q<=2000000)

Output

对于每个询问，输出一行，如果有，输出这个序列的起点和终点(如果有多个输出任意一个)；如果没有，输出“NIE”。

Sample Input

Samples

5 3
TWTWT
5
1
7

1 3
2 2
NIE

Limitation

尚无SPJ，请不要提交