ОПГ \textit{<<братухи 42>>} начало распространяться.

В России живет $n$ человек. Каждый из них пронумерован от $1$ до $n$, а также про каждого известно, он 42 братуха или нет.

Происходит $q$ актов распространения. Акт распространения заключается в следующем: $i$ человек-распространитель вербует в ОПГ \textit{<<братухи 42>>} людей с номерами с $l$ по $r$. При этом, если $i$ человек не 42 братуха, то у него не хватает харизмы кого-либо завербовать.

Главарю ОПГ \textit{<<братухи 42>>} стало интересно, сколько человек в результате актов распространения оказалось 42 братухой.