Problem
Schreiben Sie ein Programm, das eine Abfolge von Abfragen wie ADD num, PRESENT num und COUNT (ohne Parameter) ausführt. Das Programm sollte unbedingt mit dem Vorlagentyp set geschrieben werden.
Wenn Sie jede Abfrage der Form ADD num ausführen, muss das Element num der Menge hinzugefügt werden (falls bereits ein solches Element vorhanden ist, ändert das Hinzufügen einer weiteren Kopie die Menge nicht), und es wird nichts angezeigt.
Bei jeder Abfrage der Form PRESENT num muss die Meldung "YES" oder "NO" (in großen Buchstaben, in einer separaten Zeile) ausgegeben werden, je nachdem, ob ein solches Element in der Menge vorhanden ist. Der Wert der Menge ändert sich dabei nicht.
Bei jeder COUNT-Abfrage muss die aktuelle Anzahl der verschiedenen Elemente in der Menge in einer separaten Zeile angezeigt werden, wobei der Wert der Menge nicht geändert wird.
Eingabe
In der ersten Zeile des Standardeingabestroms wird die Anzahl der N-Anfragen angegeben (1 < N < 100000), gefolgt von N Zeilen, die jeweils eine Abfrage gemäß dem beschriebenen Format enthalten.
Die Werte der Zahlen überschreiten modulo 100000000 nicht.
Ausgabe
Geben Sie die Ergebnisse der PRESENT- und COUNT-Abfragen in separaten Zeilen an die Standardausgabe (Bildschirm) aus; Sie müssen keine ADD-Abfragen ausgeben.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
7
ADD 5
ADD 7
COUNT
PRESENT 3
PRESENT 5
ADD 3
COUNT
|
2
NO
YES
3
|