Match the Streams

You are given two integer sequences $A_1, A_2, \dots, A_N$ and $B_1, B_2, \dots, B_N$. We define the *similarity* of the sequences $A$ and $B$ as the number of indices $i$ such that $A_i = B_i$. You should process $Q$ queries. In each query, you are given parameters $l$, $r$ and $c$; you should change each of the elements $A_l, A_{l+1}, \dots, A_r$ to $c$, and then compute the similarity of