数字鉴定
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

众所周知,梁神对数字情有独钟,他喜欢把数字区分为优雅的数字和普通的数字,而他对优雅的数字也有着独特的鉴定标准:

> 首先,梁神会给出 n 个讨厌的区间,作为数字鉴定的依据,然后,在鉴定某一个数字时,首先检查这个数是否在这 n 个区间中,然后再检查这个数的所有倍数是否在这 n 个区间中,如果这个数和它的所有倍数都不在这 n 个区间中,梁神就会认为这个数字是优雅的。

简单来讲,一个数是优雅的,当且仅当这个数的所有倍数(包括本身)都不属于 n 个区间的并。
现在,梁神一共有 q 个询问,你能告诉他每次询问的数字鉴定结果是否是优雅的吗?

输入描述:

第一行输入两个正整数 ,分别表示给定的区间数和询问的次数。

接下来的 n 行,每行输入两个数 l_i ,表示一个区间的范围是

接下来的 q 行,每行输入一个正整数 ,表示询问 x 这个数是否是优雅的。

输出描述:

对于每个询问,如果这个数是优雅的输出“YES”,否则输出"NO"。
示例1

输入

复制
3 5
2 3
8 9
21 22
1
2
4
5
7

输出

复制
NO
NO
NO
YES
NO