Kid là một cô gái trẻ đang chập chững bước vào đời, cô luôn được dạy rằng phải là một người con gái độc lập và có tôn nghiêm. Cô tự hỏi như thế nào thì được gọi là độc lập, nghĩ mãi vẫn chưa tìm được câu trả lời, cô bèn hỏi hội bạn thân của mình gồm justys, Biển và Caiwindao. Bộ ba này vốn là người hay troll và luôn muốn đặt ra những câu hỏi hack não nhằm giúp cô bạn gái duy nhất của team bớt “ ngu ngơ “.

Thay vì đưa ra cách giải thích đơn thuần, những chàng trai khó ưa này lại đưa ra một ví dụ về toán để Kid có thể vừa được thông não vừa được tăng level IQ.

Yshuynh mở đầu với giả thuyết đơn giản: Cho 1 tập số nguyên A gồm n phần tử, số k được gọi là số phụ thuộc vào tập A nếu k được tạo thành bằng cách cộng các phần tử của tập A, lưu ý rằng mỗi phần tử có thể được cộng nhiều lần.

Biển tiếp lời bằng 1 ví dụ trực quan:

Cho A = {2,5,7}

Tập các số phụ thuộc sẽ là: 0 , 2, 4, 7, 12, 14,..

Caiwindao cười nhẹ nhàng và chốt lại đề bài: Cho dãy A gồm N phần tử và dãy B gồm M phần tử. Hãy kiểm tra xem các phần tử của dãy B có phải là số phụ thuộc của dãy A hay không ?

Quá giận vì sự đánh đố của các bạn, Kid đùng đùng bỏ về. Cô quyết tâm tìm bằng được cách giải đến nỗi đau ốm liệt giường. Vậy nên, các bạn hãy giúp Kid tìm ra lời giải nhé.

Dữ liệu vào:

Dòng đầu là 2 số N, M. (1<= N <= 5000, 1 <= M <= 10000).

N dòng tiếp theo là giá trị của các phần tử thuộc tập A. ( 1 <= A[i] <= 50000)

M dòng tiếp theo là giá trị các phần tử thuộc tập B. ( 0 <= B[i] <= 1000000000 ).

Dữ liệu ra:

Gồm M dòng, dòng thứ I in ra YES nếu B[i] là số phụ thuộc, ngược lại in ra NO.