D. Перевернуть и посчитать

Дан массив из нулей и единиц. Запросы: перевернуть все биты на отрезке (ноль становится единицей и наоборот) и узнать количество единиц на отрезке.

Ступень к следующей задаче и самая простая алгебра пометок, какая бывает.

В первой строке $n$ и $m$ ($1 \le n, m \le 10^5$). Во второй — $n$ чисел, каждое 0 или 1. Далее $m$ строк: f l r — перевернуть биты на отрезке, или c l r — количество единиц на отрезке.

Для каждого запроса c выведите ответ на отдельной строке.