Cho số nguyên dương ~ n ~ và dãy số nguyên ~ a_1, a_2,..,a_n ~.

Yêu cầu: Hãy thực hiện ~ q ~ truy vấn, truy vấn thứ ~ i ~ được cho một số nguyên ~ x_i ~, bạn cần phải tìm một bộ 4 số ~ (p_1, p_2, a_j, k) ~ sao cho ~ x_i = p_1 × p_2 × a_j^k ~ Trong đó ~ p_1, p_2 ~ là hai số nguyên tố bất kỳ; ~ p_1 ~ và ~ p_2 ~ có thể giống nhau; ~ k ~ là một số nguyên không âm bất kỳ; ~ a_j ~ là một số thuộc dãy ~ a_1, a_2,..,a_n ~.

Dữ liệu vào

• Dòng đầu tiên ghi hai số nguyên dương ~ n ~ ~ ( 1 ≤ n ≤ 10^5) ~ và ~ q ~ ~ ( 1 ≤ q ≤ 10^5 ) ~;
• Dòng thứ hai ghi lần lượt các số ~ a_1, a_2,…,a_n ~ ~ ( 0 ≤ a_i ≤ 10^6 ) ~;
• ~ q ~ dòng tiếp theo, dòng thứ ~ i ~ ghi số nguyên ~ x_i ~ ~ (0 ≤ x_i ≤ 10^6) ~ cho biết một truy vấn cần thực hiện.

Kết quả

• Dòng thứ ~i~ ghi kết quả của truy vấn thứ ~ i ~, nếu tìm được bộ 4 số ~ (p_1, p_2, a_j, k) ~ thỏa yêu cầu đề bài thì ghi ~YES~; ngược lại ghi ~NO~; Lưu ý: kết quả phân biệt HOA/thường.

Ví dụ:

Input 1

5 3
3 7 10 2 6
4
43
42 

Output 1

YES
NO
YES 

Giải thích ví dụ:

• Truy vấn thứ nhất ~x_1=4~: Bộ 4 số tìm được là ~p_1=2;p_2=2;a_1=3;k=0~
• Truy vấn thứ hai ~x_2=43~: không tìm được bộ 4
• Truy vấn thứ ba ~x_3=42~: Bộ 4 tìm được là ~p_1=3;p_2=7;a_4=2;k=1~

Ràng buộc

• Sub 1: 30% số test tương ứng với 30% số điểm có ~0≤x_i < n,q ≤ 100~;
• Sub 2: 70% số test còn lại tương ứng 70% số điểm không ràng buộc gì thêm.