题号：NC54759
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
现在给你n个整数的全排列A，其对应一个序列 B ，其中
=
。(
为
阶乘，即：
)
现在有q组询问，每次一个w，你需要回答B序列中是否存在一个区间[l,r] (
)，使得
%20%20%5C%3B%20mod%20%5C%3B%201234567890)
等于w。
如果存在输出“ZNnb”，否则输出“WNMnb”。
（注：全排列含义：A序列为1-n这n个数的排列组合）输入描述:
第一行两个整数，表示n和q (
,
)
第二行n个整数表示 (
)
接下来q行询问，每次给出一个整数w (
)
输出描述:
输出q行字符串(“ZNnb” 或 “WNMnb”)，表示结果