Problem
Écrivez un programme qui exécutera une séquence de requêtes comme ADD num, PRESENT num et COUNT (sans paramètre). Le programme doit être écrit en utilisant le type de modèle défini.
Chaque requête comme ADD num doit ajouter l'élément num à l'ensemble (si un tel élément existe déjà, l'ajout d'une autre copie ne modifie pas l'ensemble), et rien ne s'affiche.
Chaque requête comme PRESENT num doit renvoyer un message "OUI" ; ou pas" (en majuscules, sur une ligne distincte), selon qu'il existe ou non un tel élément dans l'ensemble ; la valeur de l'ensemble ne change pas.
Lors de l'exécution de chaque requête de type COUNT, le nombre actuel d'éléments différents dans l'ensemble doit être affiché sur une ligne distincte ; la valeur de l'ensemble ne change pas.
Entrée
La première ligne de l'entrée standard contient N requêtes (1 < N < 100000), suivies de N lignes, contenant chacune une requête selon le format décrit.
Les valeurs numériques ne dépassent pas 100000000 modulo.
Sortie
Afficher sur la sortie standard (écran) sur des lignes séparées les résultats des requêtes PRESENT et COUNT ; rien ne doit être généré pour les requêtes ADD.
Exemples
| # |
Entrée |
Sortie |
| 1 |
7
AJOUTER 5
AJOUTER 7
COUNT
PRESENT 3
PRESENT 5
AJOUTER 3
COUNT
2
NON
OUI
3