Bageta

Eugen dostal dnes zrána hlad, a tak sa rozhodol spraviť si syrovú bagetu. Bagetu si môžeme predstaviť ako úsečku dlhú N cm, alebo presnejšie ako uzavretý interval ⟨1; N⟩. Každý kúsok syra tvorí taktiež uzavretý interval. Keďže Eugen je pedant, kladie kúsky syra tak, aby súradnice ich začiatkov aj koncov boli celé čísla. Eugen by chcel, aby jeho bageta bola pokrytá syrom presne podľa jeho predstáv. Na to ale potrebuje jednoduchý počítačový program, ktorý by mu pomohol.

Úloha

Na vstupe je veľkosť bagety N (1 ≤ N ≤ 1 000 000). Nasleduje P príkazov (1 ≤ P ≤ 1 000 000), každý z nich je jedného z nasledujúcich tvarov:

• 1 a b (1 ≤ a ≤ b ≤ N)
  Eugen pridal kúsok syra, siahajúci od a po b.
• 2 c (1 ≤ c ≤ N)
  Program by mal vypísať, koľko kusov syra leží na pozícií c.

Váš program musí spracúvať príkazy v poradí, v akom sú uvedené na vstupe. Pre každý príkaz 2 vypíšte jedno číslo – počet dovtedy pridaných kúskov syra, ktoré ležia nad súradnicou c. (Keďže kúsky syra sú uzavreté intervaly, rátajú sa aj tie kúsky, pre ktoré je c súradnica jeho začiatku alebo konca.)

Vstup je ukončený riadkom obsahujúcim jediné číslo 0.

Príklad

Vstup

20
1 1 10
1 6 12
2 5
2 6
1 4 14
2 5
2 16
0

Výstup

1
2
2
0