Перемикання світла

Фермер Джон тримає своїх корів кмітливими, дозволяючи їм гратися з інтелектуальними іграшками. Однією з найбільших таких іграшок є система освітлення в сараї. Над кожним із $n$ стійл для корів, зручно пронумерованих від $1$ до $n$, є лампочка.

Спочатку всі лампочки вимкнені. Корови керують лампочками за допомогою $n$ кнопкових перемикачів: натискання перемикача $i$ перемикає лампочку $i$, вмикаючи її, якщо вона була вимкнена, і вимикаючи, якщо вона була увімкнена.

Корови виконують послідовність з $m$ операцій. Кожна операція має один із двох типів, заданий цілим числом $\text{operation}$, що дорівнює $0$ або $1$.

Операція першого типу (\text{operation} = 0) супроводжується двома цілими числами S_i та E_i~(1 \le S_i \le E_i \le n) — першим та останнім перемикачами діапазону. Корови натискають кожен перемикач від S_i до E_i включно рівно один раз.

Операція другого типу (\text{operation} = 1) запитує, скільки лампочок увімкнено у стійлах від S_i до E_i включно (1 \le S_i \le E_i \le n).

Допоможіть фермеру Джону перевірити роботу корів, відповівши на всі запити другого типу.