Fermer con inəklərə intellektual uyuncaqlarla oynama imkanı verməklə onlara ağıllı olmağı öyrətməyə çalışır. Belə oyuncaqlardan biri tövlədəki lampalardır. Hər biri 1-dən n-ə qədər ardıcıl nömrələnmiş n (2 ≤ n ≤ 105) inək burdağında lampa var.

Başlanğıcda bütün lampalar sönmüşdür. İnəklər lampaların vəziyyətini dəyişdirən n sayda düyməli çeviricidən ibarət dəstə nəzarət edirlər; i düyməsinin sıxılması i lampasının vəziyyətini "sönmüş"dən "yanmış"a və ya əksinə dəyişdirir.

İnəklər hər biri iki tam ədəddən biri (0 ≤ əmr ≤ 1) ilə ifadə olunan m (1 ≤ m ≤ 105) əmrdən ibarət dəsti seçir.

Birinci tip əmrlərdə (0-la işarə olunur) başlanğıc və son çeviricini əks etdirən iki Si və Ei (1 ≤ Si ≤ Ei ≤ n) tam ədədləri verilir. Əmrlərin icrası ondan ibarətdir ki, inəklər Si-dən Ei-yə qədər bütün çeviricilərin düyməsini bir dəfə sıxırlar.

İkinci tip əmərlərdə (1-ilə işarə olunur) Si-dən Ei-ə qədər (1 ≤ Si ≤ Ei ≤ n) yandırılmış bütün lampaların sayını təyin etmək tələb olunur.

Fermer Cona inəklər tərəfindən icra edilən əmrlərin düzgünlüyünü yoxlamaqda kömək edin.

Giriş verilənləri

İlk sətir iki n və m tam ədədlərini ehtiva edir. Növbəti m sətrin hər biri üç tam əmr, Si və Ei ədədələri ilə ifadə olunmuş əmri ehtiva edir.

Çıxış verilənləri

Hər bir ikinci tip sorğu üçün ayrı sətirdə ona verilən cavabı vermək tələb olunur.