苍天已死,此黄天当立之时,甲子尚水,显炎汉将亡之兆
在Terraria宇宙not the bees世界,一个国家是由一个个六边形城市构成的,为了方便描述这个国家,我们用半径来表示一个国家,半径为1时是一个六边形城市,半径为2时国家是一个六边形城市外面包裹六个城市总共七个。
神张角要释放肆军了,他将召唤a个黄巾军,并已最优的方式将他们放在国家的a个城市中,有黄巾军的城市是被占领的城市,如果有一个未被占领的城市,与它相邻的城市中有三个城市都被占领了,则它也会变成被占领的城市,现在给出国家的半径和神张角的黄巾军数量,请问它可以联九州黎庶,撼一家之王庭吗?
在半径为2的时候,如果神张角有四个黄巾军,他可以将他们放在1所在城市,则2所在城市都会被占领,一个未被占领的城市被占领后依然可以去占领其他城市
第一行输入两个数n,m,n表示国家的半径,m表示m个询问(1<=n<=100),(1<=m<=10000)
接下来m行每行一个询问ai,表示神张角将在第i轮放置ai个黄巾军(1<=ai<=3n(n-1)+1)
输出m行
第i行,若ai个黄巾军可以将整个国家的城市全部占领,则输出“YES”
否则输出“NO”
2 3 2 4 6
NO YES YES