Laiko ribojimas: 1s
Atminties ribojimas: 16MB
Duomenų failas: italai.in
Rezultatų failas: italai.out
Italai
Kad juos kur, tuos italus! Jie taip mėgsta rašyti pasviromis raidėmis vien todėl, kad toks šrifto stilius anglų kalba vadinamas Italic. Kartais pavargęs italas tiesiog sėdi prie kompiuterio, pažymi kokį nors teksto fragmentą, ir spaudžia mygtuką Italics. Tuomet visi nepasviri pažymėto teksto simboliai tampa pasvirais, ir atvirkščiai – visi pasviri tampa nepasvirais. Ir taip visą vakarą...
Galiausiai italas nori eiti miegoti, tačiau jam neramu būtų užmigti nežinant, kiek pasvirų simbolių liko tekste.
Parašykite programą, kuri tai suskaičiuotų.
Pradiniai duomenys
Pirmoje pradinių duomenų eilutėje įrašyti du sveikieji skaičiai: tekste esančių simbolių kiekis T, bei italo atliktų pažymėjimų skaičius N. Galioja ribojimai: 
, 
.
Tolesnėse N eilučių aprašomi italo atlikti veiksmai. Kiekvienoje šių eilučių įrašyti du sveikieji skaičiai ai ir bi (
) reiškia, kad i-uoju veiksmu italas pažymėjo teksto fragmentą nuo ai-ojo iki bi-ojo simbolio imtinai ir paspaudė mygtuką Italics.
Rezultatai
Į rezultatus programa turi įrašyti tekste likusių pasvirų simbolių skaičių.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
5 1 2 4 |
3 |
12 3 3 8 5 10 1 12 |
8 |