题目描述

ak_coding有一个长度为$n$的数组$a$，他每次都会询问区间$[l,r]$中所有的数字拼接起来是否是3的倍数

输入描述

第一行输入两个整数$n,q(1\le n,q\le 10^5)$表示数组长度和询问次数

第二行输$n$个整数表示数组$a(1\le a_i\le 10^9)$

接下来$q$行每次输入两个整数，询问$[l,r]$区间

$1\le l \le r \le n$

输出描述

对于每个询问输出一行，若所有数字拼起来是3的倍数，则输出"YES"，否则输出"NO"

示例1

输入

3 2 
11 45 14
1 3
2 2

输出

NO
YES

样例解释

将[1,3]拼接后，数字为114514不是3的倍数
将[2,2]拼接后数字为45，是3的倍数