题目描述

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

输入格式

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

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

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

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

输出格式

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

样例 #1

样例输入 #1

10 100
1 2 4 3 2 4 6 10 3 1
3
3 2 5

样例输出 #1

9
10
8

提示

数据规模与约定

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

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

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