#Lutece1269. ZhangYu Speech

ZhangYu Speech

Migrated from Lutece 1269 ZhangYu Speech

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

as we all know, ZhangYu(Octopus vulgaris) brother has a very famous speech - "Keep some distance from me". ZhangYu brother is so rich that everyone want to contact he, and scfkcf is one of them. One day , ZhangYu brother agreed with scfkcf to contact him if scfkcf could beat him. There are nn digits(lets give them indices from 11 to nn and name them a1,a2...aNa_1, a_2 ... a_N) and some queries.

for each query:

  1. ZhangYu brother choose an index xx from 11 to nn.
  2. For all indices yy ( yy < xx) calculate the difference by=axayb_y = a_x - a_y.
  3. Then ZhangYu brother calculate B1B_1 ,the sum of all by which are greater than 00 , and scfkcf calculate B2B_2 , the sum of all by which are less than 00.

if B1>B2B_1 > |B_2| , ZhangYu brother won and did not agree with scfkcf to contact him; else if B1B_1 is equals to B2|B_2| , ZhangYu brother would ignore the result; else if B1B_1 < B2|B_2| , ZhangYu brother lost and agreed with scfkcf to contact him.

Input

The first line contains two integers nn, mm (1n,m100000)(1 \le n,m \le 100000) denoting the number of digits and number of queries. The second line contains nn digits (without spaces) a1,a2,...,ana_1, a_2, ..., a_n.(0ai9)(0 \le a_i \le 9) Each of next mm lines contains single integer xx (1xn)(1 \le x \le n) denoting the index for current query.

Output

For each of mm queries print "Keep some distance from me" if ZhangYu won, else print "Next time" if ZhangYu brother ignored the result, else print "I agree" if ZhangYu brother lost in a line - answer of the query.

Samples

10 3
0324152397
1
4
7
Next time
Keep some distance from me
I agree

Note

It's better to use "scanf" instead of "cin" in your code.

Resources

第七届ACM趣味程序设计竞赛第四场(正式赛)