Problem
Escriba un programa que ejecute una secuencia de consultas como ADD num, PRESENT num y COUNT (sin un parámetro). El programa debe escribirse usando el tipo de plantilla establecida.
Cada consulta como ADD num debe agregar el elemento num al conjunto (si dicho elemento ya existe, agregar otra copia no cambia el conjunto), y no se muestra nada.
Cada consulta como PRESENT num debe devolver un mensaje "SÍ"; o no" (en mayúsculas, en línea aparte), según exista tal elemento en el conjunto; el valor del conjunto no cambia.
Al ejecutar cada consulta del tipo COUNT, el número actual de elementos diferentes en el conjunto debe mostrarse en una línea separada; el valor del conjunto no cambia.
Entrada
La primera línea de la entrada estándar contiene N solicitudes (1 < N < 100000), seguida de N líneas, cada una de las cuales contiene una solicitud según el formato descrito.
Los valores numéricos no superan el módulo 100000000.
Salida
Imprime en salida estándar (pantalla) en líneas separadas los resultados de las consultas PRESENT y COUNT; no se requiere salida para las consultas ADD.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
7
AGREGAR 5
AGREGAR 7
CONTAR
PRESENTE 3
PRESENTE 5
AGREGAR 3
CONTAR
|
2
NO
SÍ
3
|