İşıqların keçirilməsi
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 ≤ 10^5) 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 ≤ 10^5) ə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 S[i] və E[i] (1 ≤ S[i] ≤ E[i] ≤ n) tam ədədləri verilir. Əmrlərin icrası ondan ibarətdir ki, inəklər S[i]-dən E[i]-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) S[i]-dən E[i]-ə qədər (1 ≤ S[i] ≤ E[i] ≤ 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, S[i] və E[i] ə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.