J. 平方一下就好了吗

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小凡突然对平方数感兴趣，现在小游有一个数组，因此他会反反复复询问小游某一部分的有没有 $2$ 个数相加为平方数。

因为小游对小凡的询问感到烦躁，于是希望你可以写一个代码帮助小游快速回答。

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

第 $2$ 行包含 $n$ 个整数 $a_1,a_2,…, a_i$ (代表第 $i$ 组为 $a_i$ ) $(0 \leq a_i \leq 10^9)$

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

$(1 \leq L,R \leq n)$

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

NO
NO
YES
YES
YES

$1 + 3 = 4 = 2 * 2$

$4 + 5 = 9 = 3 * 3$