题目描述

给你一个有 $n$ 个数字的序列 $a$，接下来小田会进行 $q$ 次询问，每次询问给你一个 $x$。小田想知道，对于每次询问，他可以从序列 $a$ 中选多少个数字，使得每个数字和 $x$ 的乘积都不超过 $k$？

输入格式

第一行，两个正整数 $n, k$

第二行，$n$ 个正整数 $a_i$

第三行，一个正整数 $q$，代表查询次数

第四行输入 $q$ 个数字，表示每个查询的数字 $x$

输出格式

分行输出 $q$ 个数字，表示对应查询数字的情况，数字之间用空格隔开。

输入输出样例 #1

输入 #1

10 20
1 2 4 11 11 11 6 3 3 1
3
2 1 5

输出 #1

7
10
6

说明/提示

数据规模与约定

$1 \le n,q \le 10^3$

$1 \le a_i, x \le 10^3$

$1 \le k \le 10^{6}$