막대 만들기

길고 얇은 막대를 만드는 과정은 다음과 같습니다.

• 기본으로 사용할 막대를 고릅니다. 사용 가능한 막대의 길이는 $A\_1, \cdots, A\_N$입니다.
• 원하는 길이가 될 때까지 $0$번 이상 막대를 늘립니다. 기계에 $2$ 이상의 양의 정수 $k$를 설정해서 막대를 넣으면, 길이가 $x$였던 막대가 길이 $kx$의 막대가 됩니다.

주어진 $Q$개의 길이 각각에 대해 길이가 $L\_i$인 막대를 만드는 방법의 수를 출력하세요. 두 방법이 서로 다르다는 것은 처음 선택한 막대가 다르거나, 막대를 늘리는 과정에서 입력한 정수 $k$의 수열이 서로 다르다는 것을 의미합니다.

첫 줄에 막대의 개수 $N$이 주어집니다. $(1 \le N \le 100\\,000)$

둘째 줄에 $N$개의 서로 다른 정수 $A\_1, A\_2, \cdots, A\_N$이 공백으로 구분되어 주어집니다. $(1 \le A\_i \le 100\\,000)$

셋째 줄에 만들고자 하는 막대 길이의 개수 $Q$가 주어집니다. $(1 \le Q \le 100\\,000)$

넷째 줄에 $Q$개의 정수 $L\_1, \cdots, L\_Q$가 공백으로 구분되어 주어집니다. $(1 \le L\_i \le 100\\,000)$

첫 줄에 $Q$개의 수를 공백으로 구분해 출력합니다. $i$번째 수는 길이가 $L\_i$인 막대를 만드는 방법의 수입니다. 가능한 모든 입력에 대해 답이 $10^9$을 넘지 않음을 증명할 수 있습니다.