Szótár

Egy kezdetben üres szótáron szeretnénk különböző műveleteket végezni, melyeket egy fájlból olvasunk be. A fájl első sora tartalmazza a műveletek számát (0<=N<=100000). A következő n sor mindegyikében egy-egy művelet szerepel. A sorok első betűje azonosítja a műveletet, aztán szóközzel elválasztva szerepelnek a művelet paraméterei. A műveletek eredményeit (csak a 2-es és 3-as műveleteknél) írjuk soronként a kimeneti fájlba. A műveletek a következők:
1. u - Új szópár: Két paramétere van: egy szó, és a jelentése. Feltehetjük, hogy eddig nem szerepelt a szó, továbbá a szavak hossza legfeljebb 20 betű.
2. j - Szó jelentésének lekérdezése: Egy paramétere van: a lekérdezendő szó. Nem biztos, hogy szerepel a szó, ekkor írjuk ki a "NINCS A SZOTARBAN" szöveget.
3. i - Intervallumban lévő szavak száma: Két paramétere az intervallum két széle. Azt adja eredményül, hogy hány olyan szó van a szótárban, ami lexikografikusan a két megadott szó között van. (Az intervallumot tekintsük nyíltnak. Feltehetjük, hogy a két szó különböző, és szerepelnek a szótárban.)

Példa:

Szotar.beSzotar.ki
17
u apple alma
u grape szolo
u leg lab
j grape
i apple leg
u floor padlo
u ceiling mennyezet
u table asztal
j ceiling
u door ajto
i apple grape
u bar rud
i apple door
u zoom nagyitas
i door zoom
j bar
j bag
 szolo
1
mennyezet
3
2
4
rud
NINCS A SZOTARBAN

Tesztadatok: