题目描述

小凡突然对平方数感兴趣，现在小游有一个数组，因此他会反反复复询问小游某一部分的有没有2个数相加为平方数(YES / NO) 因为小游对小凡的询问感到烦躁，于是希望你可以写一个代码帮助小游快速回答

输入格式

第1行包含两个整数n, q(n代表数组个数，q代表询问次数)

 (1  

第2行包含 n 个整数a1,a2,…, ai(代表第i组为ai)

 (0  






 接下来第3行到q + 2行，每一行包含2个数L, R(代表询问的区间[L, R]，我们默认下标从1开始)

(1

输出格式

输出q行，每一行输出询问结果(YES / NO)

5 5
1 2 3 4 5
1 2
2 3
1 4
4 5
1 5

NO
NO
YES
YES
YES

提示

1 + 3 == 4 == 2 * 2

4 + 5 == 9 == 3 * 3