Requêtes avancées sur les sommes de sous-ensembles

Étant donné un ensemble de n nombres , vous devez traiter q requêtes. Chaque requête appartient à l’un des deux types suivants :

• Type 1 : Vérifier s’il existe un sous-ensemble de nombres dont la somme est égale à s.

• Type 2 : Retirer le nombre s de l’ensemble.

Entrée

La première ligne de l’entrée contient un entier n (1 ≤ n ≤ 300), qui représente la taille de l’ensemble. La deuxième ligne contient n entiers séparés par un espace , les éléments de l’ensemble.

La troisième ligne contient un entier q , le nombre de requêtes. Les q lignes suivantes contiennent chacune deux entiers séparés par un espace, t et s :

• Pour une requête de Type 1, le premier entier t vaut 1, et le second entier s représente la somme cible.

• Pour une requête de Type 2, le premier entier t vaut 2, et le second entier s représente l’élément à supprimer.

Le nombre de requêtes de Type 2 ne dépasse pas 200

Sortie

Pour chaque requête de Type 1, affichez Yes si un tel sous-ensemble existe, sinon affichez No.

Exemples