GTY有n个基友，出于某种恶趣味，GTY每天早上会让他的基友们排成一行，每个基友有一个特征值，表示基友有多雄壮或娘炮，你，作为GTY的助手，必须回答GTY的每个询问，GTY每次会问一个区间$[l,r]$是否为一个$1$到$r-l+1$的排列。
多组数据（约3组），每组数据的第一行有两个数$n,m(1 \leq n,m \leq 100000)$ 表示初始基友数量和询问个数，第二行包含$n$个数$a_i (1 \leq a_i \leq n)$表示基友的特征值，接下来$m$行每行两个数$l,r$表示询问$[l,r]$是否为一个排列。
对于每个询问，若它是一个排列，输出”YES”,否则输出”NO”
8 5 2 1 3 4 5 2 3 1 1 3 1 1 2 2 4 8 1 5 3 2 1 1 1 1 1 1 2
YES NO YES YES YES YES NO