Перемикання свiтла
Фермер Джон намагається привчити корів до дотепності, дозволяючи їм грати з інтелектуальними іграшками. Однією з таких іграшок є лампочки в сараї. Над кожним з n (2 ≤ n ≤ 10^5) коров'ячих стійл, послідовно пронумерованих від 1 до n, знаходиться лампочка.
Спочатку всі лампочки вимкнені. Корови контролюють світло набором з n кнопкових перемикачів, які змінюють стан лампочок; натискання кнопки i змінює стан i-ої лампочки з "викл" на "вкл" або з "вкл" на "викл".
Корови виконують набір з m (1 ≤ m ≤ 10^5) команд, кожна з яких описується одним з двох цілих чисел (0 ≤ команда ≤ 1).
У першому типі команди (позначається 0) задаються два цілі числа S[i] та E[i] (1 ≤ S[i] ≤ E[i] ≤ n), які описують початковий та кінцевий перемикач. Виконання команди полягає в тому, що корови натискають усі перемикачі від S[i] до E[i] в точності по одному разу.
У другому типі команди (позначається 1) слід підрахувати кількість увімкнених ламп в інтервалі від S[i] до E[i] (1 ≤ S[i] ≤ E[i] ≤ n) включно.
Допоможіть Фермеру Джону перевірити правильність виконання команд коровами.
Вхідні дані
Перший рядок містить два цілі числа n та m. Кожний з наступних m рядків містить команду, що описується трьома цілими числами команда, S[i] та E[i].
Вихідні дані
Для кожного запиту другого типу слід вивести відповідь на нього в окремому рядку.