时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
众所周知,梁神对数字情有独钟,他喜欢把数字区分为优雅的数字和普通的数字,而他对优雅的数字也有着独特的鉴定标准:
> 首先,梁神会给出

个讨厌的区间,作为数字鉴定的依据,然后,在鉴定某一个数字时,首先检查这个数是否在这

个区间中,然后再检查这个数的所有倍数是否在这

个区间中,如果这个数和它的所有倍数都不在这

个区间中,梁神就会认为这个数字是优雅的。
简单来讲,一个数是优雅的,当且仅当这个数的所有倍数(包括本身)都不属于

个区间的并。
现在,梁神一共有

个询问,你能告诉他每次询问的数字鉴定结果是否是优雅的吗?
输入描述:
第一行输入两个正整数
,
,分别表示给定的区间数和询问的次数。
接下来的
行,每行输入两个数
和
,表示一个区间的范围是
。
接下来的
行,每行输入一个正整数
,表示询问
这个数是否是优雅的。
输出描述:
对于每个询问,如果这个数是优雅的输出“YES”,否则输出"NO"。
示例1
输入
复制
3 5
2 3
8 9
21 22
1
2
4
5
7