這天,小明在組裝齒輪。
他一共有 n 個(gè)齒輪,第 i 個(gè)齒輪的半徑為 ri,他需要把這 n 個(gè)齒輪按一定順序從左到右組裝起來,這樣最左邊的齒輪轉(zhuǎn)起來之后,可以傳遞到最右邊的齒輪,并且這些齒輪能夠起到提升或者降低轉(zhuǎn)速 (角速度) 的作用。
小明看著這些齒輪,突然有 Q 個(gè)疑問:能否按一定順序組裝這些齒輪使得最右邊的齒輪的轉(zhuǎn)速是最左邊的齒輪的 qi 倍?
輸入共 Q + 2 行,第一行為兩個(gè)正整數(shù) n, Q,表示齒輪數(shù)量和詢問數(shù)量。
第二行為 n 個(gè)正整數(shù) r1,r2, ...,rn,表示每個(gè)齒輪的半徑。
后面 Q 行,每行一個(gè)正整數(shù) qi 表示詢問。
Q 行,對(duì)于每個(gè)詢問,如果存在至少一種組裝方案滿足條件,輸出 ‘YES‘,否則輸出 ‘NO‘。
5 3 4 2 3 3 1 2 4 6
YES YES NO
詢問 1 方案之一:2 3 3 4 1 。
詢問 2 方案之一:4 2 3 3 1 。
詢問 3 沒有方案。
對(duì)于 15% 的數(shù)據(jù),保證 n, Q ≤ 100 ;
對(duì)于 30% 的數(shù)據(jù),保證 n, Q ≤ 2000 ;
對(duì)于 100% 的數(shù)據(jù),保證 n, Q ≤ 2 × 105 ; ri , qi ≤ 2 × 105 。
請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及