2031. Changes #2

You have been given an array consisting of n numbers and queries to it:

• For each request, for all elements l≤i≤r, assign values ​​\ (x\), ai=x.

After each request, check the parity of the array sum.

The first line contains two natural numbers, n,q(1≤n,q≤2∗105).

The array elements are indicated in the next line, ai(1≤ai≤109).

The next q lines contain queries, li,ri,xi(1≤li≤ri≤n),(1≤xi≤109).

For each query, print Yes if the array sum is even, and No otherwise.