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

Спочатку всі лампочки вимкнені. Корови контролюють світло набором з n кнопкових перемикачів, які змінюють стан лампочок; натискання кнопки i змінює стан i-ої лампочки з "викл" на "вкл" або з "вкл" на "викл".

Корови виконують набір з m (1 ≤ m ≤ 105) команд, кожна з яких описується одним з двох цілих чисел (0 ≤ команда ≤ 1).

У першому типі команди (позначається 0) задаються два цілі числа Si та Ei (1 ≤ Si ≤ Ei ≤ n), які описують початковий та кінцевий перемикач. Виконання команди полягає в тому, що корови натискають усі перемикачі від Si до Ei в точності по одному разу.

У другому типі команди (позначається 1) слід підрахувати кількість увімкнених ламп в інтервалі від Si до Ei (1 ≤ Si ≤ Ei ≤ n) включно.

Допоможіть Фермеру Джону перевірити правильність виконання команд коровами.

Вхідні дані

Перший рядок містить два цілі числа n та m. Кожний з наступних m рядків містить команду, що описується трьома цілими числами команда, Si та Ei.

Вихідні дані

Для кожного запиту другого типу слід вивести відповідь на нього в окремому рядку.