В первой строке через пробел дается два числа $n$ и $q$ $(1 \le n, q \le 10^6)$ --- население России и количество актов распространения соответственно.

Во второй строке через пробел задается $n$ чисел, если $i$ из них равно $1$, то значит $i$ человек 42 братуха, иначе --- нет.

В следующих $q$ строках в хронологическом порядке задается через пробел три числа $i$, $l$, $r$ $(1 \le i \le n, 1 \le l \le r \le n, i \notin [l, r])$.