题目描述

有一个长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$。其中 $a_i$ 要么是 $1$（W），要么是 $2$（T）。

现在有 $m$ 个询问，每次询问是否存在一个连续的子序列，满足其和为 $q$。若存在需输出方案。

输入格式

第一行 $n,m$。

第二行这个序列，编号为 $1 \sim n$。

下面每行一个询问 $q$，含义如题意所述。

输出格式

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

5 3
TWTWT
5
1
7

1 3
2 2
NIE

数据范围

$1 \le n,m \le 10^6,~1 \le q \le 2 \times 10^6$