Problem G: Candy Box
Problem G: Candy BoxTime Limit: 1 Sec Memory Limit: 32 MB
Submit: 105 Solved: 11
Princess Biving has a lot of candies, and this day she wants to eat some of them.
Formally speaking, Biving has N candy boxes, and the ith box contains Ci candies. She wants to open no more than K of N boxes, and the sum candies of these K boxes is exactly M. Tell Biving whether she can accomplish this idea.
The input contains multiple test cases (<= 100).
The first line of each test case contains two integers N, Q (1<=N<=100, 1<=Q<=1000) which mean the number of candy boxes and queries. Next line contains N integer C1, C2,…,CN (1<= Ci <=100). Then comes Q lines, each line has two integers Ki and Mi (1<=Ki<=N, 1<=Mi<=10000).
For each case, first output “Case #c:”, then for each query output “Yes” in a single line if Biving can accomplish her idea, otherwise output “No” .
1 2 2 4
1 2 4 8