小Y最近在玩卡牌游戏。现在小Y的牌库中有n张牌，每张牌上都有一个点数，他会从中抽取 张组成 m[i]自己的手牌。手牌的伤害等于抽取手牌点数的最大公约数。现在小Y想知道自己最优情况下手牌的伤害是多少。 定义一个数的“最大公约数”为它本身。 输入第一行包含两个正整数 n、q ，表示牌的总张数和询问的个数。 接下来一行包含n个正整数a[i] ，表示每张牌的点数。

接下来q行，每行包含一个正整数m[i] ，表示询问的是从牌库中抽取 张牌，可能的最大伤害。