### 问题描述 给定一个整数数组 $a_1, a_2, \dots, a_n$，需要对数组进行一系列变换。每次变换指定数组中一个连续子数组 $a_l, a_{l+1}, \dots, a_r$ 并将其中所有元素的值改为整数 $k$。要求确定在每次变换后，整个数组元素之和是否为奇数。 ### 输入格式 首行输入两个整数 $n$ 和 $q$ ($1 \le n \le 2 \cdot 10^5$; $1 \le q \le 2 \cdot 10^5$)，分别表示数组的长度和查询的数量。 第二行包含 $n$ 个整数 $a_i$ ($1 \le a_i \le 10^9$)，表示数组 $a$。 接下来的 $q$ 行，每行包含三个整数 $l, r, k$ ($1 \le l \le r \le n$; $1 \le k \le 10^9$)，表示一次查询。 ### 输出格式 对于每个查询，如果数组变换后元素之和为奇数，输出 "YES"；否则输出 "NO"。 ### 样例输入 ``` 5 3 1 2 3 4 5 1 3 2 2 4 1 3 5 3 ``` ### 样例输出 ``` YES YES NO ```