Consultas Avanzadas de Suma de Subconjuntos

Dado un conjunto de n números , se deben procesar q consultas. Cada consulta es de uno de los dos tipos:

  • Tipo 1: Determinar si existe algún subconjunto de estos números cuya suma sea s.

  • Tipo 2: Eliminar el número s del conjunto.

Entrada

La primera línea de la entrada contiene un solo entero n (1 ≤ n ≤ 300), que indica el tamaño del conjunto de números. La segunda línea contiene n enteros separados por espacio , los elementos del conjunto.

La tercera línea de la entrada contiene un solo entero q , el número de consultas. Las siguientes q líneas contienen dos enteros separados por espacio, t y s :

  • Para una consulta de Tipo 1, el primer entero t es 1 y el segundo entero s indica la suma objetivo.

  • Para una consulta de Tipo 2, el primer entero t es 2 y el segundo entero s es el elemento que se debe eliminar.

La cantidad de consultas de Tipo 2 no excede 200

Salida

Para cada consulta de Tipo 1, se debe imprimir Yes si existe tal subconjunto, o No si no existe.

Ejemplos

Entrada

Salida

4
1 2 5 7
7
1 4
1 3
1 10
2 1
1 10
1 3
1 9

No
Yes
Yes
No
No
Yes

Constraints

Time limit: 8 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue