Accensione delle luci#2905
Farmer John mantiene le sue mucche mentalmente in forma facendole giocare con giocattoli intellettuali. Uno dei più grandi tra questi giocattoli è l'impianto di illuminazione del fienile. Ognuno degli box per mucche, numerati comodamente da a , ha una luce sopra di sé.
Inizialmente, tutte le luci sono spente. Le mucche controllano le luci con interruttori a pulsante: premendo l'interruttore si commuta la luce , accendendola se è spenta e spegnendola se è accesa.
Le mucche eseguono una sequenza di operazioni. Ogni operazione è di uno dei due tipi, specificato da un intero uguale a o .
Un'operazione del primo tipo (\text{operation} = 0) è accompagnata da due interi S_i ed E_i~(1 \le S_i \le E_i \le n), il primo e l'ultimo interruttore di un intervallo. Le mucche premono ogni interruttore da S_i a E_i, inclusi, esattamente una volta.
Un'operazione del secondo tipo (\text{operation} = 1) chiede quante luci sono accese nei box da S_i a E_i, inclusi (1 \le S_i \le E_i \le n).
Aiuta Farmer John a verificare il lavoro delle mucche rispondendo a tutte le interrogazioni del secondo tipo.
La prima riga contiene due interi n~(2 \le n \le 10^5) e m~(1 \le m \le 10^5). Ognuna delle successive righe descrive un'operazione con tre interi: , S_i ed E_i.
Per ogni operazione del secondo tipo, stampa la risposta su una riga separata.
Esempio 1