{"code":"cd22universe","name":"Universe","description":"Trong vũ trụ có vô số hành tinh, các hành tinh được đánh số thứ tự 0,1,2,3,… Ban đầu bạn đang đứng ở hành tinh số 0 (trái đất). Cho dãy $n$ số nguyên $d_1,d_2,…,d_n$ trong đó tồn tại phần tử không lớn hơn $10^4$. Bạn có thể đi từ hành tinh $a$ tới hành tinh $b$ khi và chỉ khi tồn tại chỉ số $i\\ (1≤i≤n)$ sao cho $a+d_i=b$.\r\n\r\nCó $q$ truy vấn, mỗi truy vấn gồm 1 số nguyên $x$, bạn cần xác định từ hành tinh ban đầu có thể đi tới hành tinh $x$ hay không?\r\n\r\n##Input\r\n\r\n- Dòng đầu tiên chứa hai số nguyên $n,q\\ (1≤n≤10^3,1≤q≤10^5)$;\r\n- Dòng thứ 2 chứa $n$ số nguyên $d_1,d_2,…,d_n\\  (1≤d_i≤10^9)$;\r\n- $q$ dòng tiếp theo mỗi dòng chứa 1 số nguyên $x\\ (1≤x≤10^9)$ mô tả 1 truy vấn.\r\n     -\tDữ liệu đảm bảo tồn tại ít nhất 1 phần tử trong dãy $D$ không quá $10^4$;\r\n     -\tTime limit 2s\r\n\r\n\r\n##Output\r\n- Gồm $q$ dòng mỗi dòng ghi `YES` hoặc `NO`\r\n\r\n\r\n##Constraints\r\n- 30% giả thiết $x≤10^6$ trong tất cả các truy vấn.\r\n- 70% không giới hạn gì thêm.\r\n\r\n\r\n##Example\r\n\r\n** Sample input **\r\n```\r\n3 3\r\n5 6 7\r\n5\r\n10\r\n8\r\n```\r\n\r\n** Sample output **\r\n```\r\nYES\r\nYES\r\nNO\r\n\r\n```\r\n\r\n----------\r\n*Nguồn: CĐ DHBB Chuyên Hạ Long*","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}