题目背景

Han24666 和 ly_fish 在进行巴巴博弈，赢的人可以获得好吃的零食

题目描述

巴巴博弈的规则是这样的：地上有 $n$ 堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这 $n$ 堆石子的数量，他想知道是否存在先手必胜的策略。

现在有 $n$ 堆石子， Han24666 和 ly_fish 开始巴巴博弈，Han24666 先手，但是，场外有一个调皮的魔法师 zrt，他会随机变化第 $i$ 到第 $j$ 个石子，使其都变为 $x$，每次改变之后，你都需要回答在第 $l$ 到 $r$ 堆的石子上，他们进行博弈谁会赢，下一次改变会保留历史改变

输入格式

第一行两个整数 $n,q$ 分别表示石子堆数量和操作数量

第二行 $n$ 个整数表示每个石子堆石子的数量

第三行开始，接下来 $q$ 行，每行 $5$ 个整数，$i,j,x,l,r$，表示将第 $i$到 $j$ 堆的数量都改为 $x$，并回答在第 $l$ 到 $r$ 堆的石子上，他们进行博弈谁会赢

输出格式

一共 $q$ 行，如果 Han24666 赢输出 YE5否则输出N0

样例输入

2 1
1 0
2 2 1 1 2

样例输出

N0

数据规模与约定

$1 \le n,q \le 10^5$