同余查询

难度：T2

【知识点：同余与模运算】

前置知识：循环、数组、字符串、本单元余数性质

题目描述

给定一个含 $n$ 个整数的序列和 $q$ 次询问。每次给出模数 $m$，请回答这列数除以 $m$ 所得到的余数共有多少种。相同余数重复出现只算一种；各次询问相互独立。

输入格式

第一行两个正整数 $n,q$；第二行是序列中的 $n$ 个整数；接下来 $q$ 行，每行一个正整数 $m$。

输出格式

每次询问输出一行一个整数，表示不同余数的种数，顺序与询问顺序一致。

样例输入

6 3
3 1 4 1 5 9
5
2
20

样例输出

4
2
5

数据范围

$1\le n\le3000$，$1\le q\le1000$，$1\le m\le3000$，$0\le a_i\le10^9$。