Առաջադեմ Subset Sum Queries

Ձեզ տրված է n թվերից բաղկացած հավաքածու ։ Այս հավաքածուի վրա պահանջվում է կատարել q հարցում, որոնք կարող են լինել երկու տեսակի.

• Տեսակ 1: Պարզել, թե արդյոք գոյություն ունի ենթաբազմություն, որի գումարը հավասար է s-ի։

• Տեսակ 2: Ջնջել տրված s թիվը հավաքածուից։

Մուտք

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ 300), որը ցույց է տալիս հավաքածուի տարրերի քանակը։

Երկրորդ տողում տրված են n տարածությամբ բաժանված ամբողջ թվեր , որոնք կազմում են հավաքածուն։

• Եթե հարցումն օրվա Տեսակ 1 է (t=1), ապա s-ն այն գումարն է, որը պետք է ստուգել։

• Եթե հարցումն օրվա Տեսակ 2 է (t=2), ապա պետք է ջնջել հավաքածուից այն տարրը, որը հավասար է s-ին։

Տեսակ 2 հարցումների քանակը չի գերազանցում 200-ը.

Ելք

Յուրաքանչյուր Տեսակ 1 հարցման համար, եթե կա ենթաբազմություն, որի գումարը հավասար է s-ին, պետք է տպել Yes, հակառակ դեպքում – No։

Օրինակներ