#507. 「新年欢乐赛 2019」Avenoir

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Wahacer

题目描述

题目背景

众所周知Avenoir是一个智力超群的美男子,有很多仰慕他的人,毕竟他可是总裁设定嘛。

题目描述

Avenoir有一个奇怪的字符串,据说这个字符串上存着他心爱姑娘的信息!鸽子联盟的神偷Ghoster经过游戏的磨练,成功偷到了这个字符串,Avenoir得知了这个消息,他想问问OI小组对于他这个字符串的理解!所以我们要应对m个问题,询问有没有一个连续的子序列满足这个子序列的和为q,有请输出任意一个,没有请输出Avenoir!,神犇woshiluo觉得这个问题很简单,就想考考你,作为奖励,你可以得到10000000000000%10元。

输入格式

第一行两个正整数n,m

第二行给定了这个序列,起始编号为1,终止编号为n。字符串的构成仅由WT组成,其中W为1,T为2。

接下来m行每行一个正整数q。

输出格式

对于每一个询问输出一行答案。

样例

样例输入

5 3
TWTWT
5
7
1

样例输出

1 3
Avenoir!
2 2

数据范围与提示

100\% 的数据, n,m\leq 1000000

​最后Avenoir tql!