No testdata at current.

题目内容

小美明天要去春游了。她非常喜欢吃巧克力，希望能够带尽可能多的巧克力在春游的路上吃。她现在有 $n$ 个巧克力，很巧的是她所有的巧克力都是厚度一样的正方形的巧克力板，这n个巧克力板的边长分别为$a_1,a_2.\dots,a_n$。因为都是厚度一致的正方形巧克力板，我们认为第 $i$ 个巧克力的重量为 $a^2_i$。小美现在准备挑选一个合适大小的包来装尽可能多的巧克力板，她十分需要你的帮助来在明天之前准备完成，请你帮帮她。

输入描述

第一行两个整数 $n$ 和 $m$ ，表示小美的巧克力数量和小美的询问数 量，

第二行 $n$个整数 $a_1,a_2,\dots,a_n$ 表示n块正方形巧克力板的边长。注 意你不能将巧克力板进行拆分。

第三行 $m$ 个整数 $q_1,q_2,···,q_m$ ，第 $i$ 个整数 $q_i$ ；表示询问：如果小美选择一个能装 $q_i$ 重量的包，最多能装多少块巧克力板？（不考虑体积影响，我们认为只要质量满足要求，巧克力板总能塞进包里）

$1\leqslant n,m\leqslant 50000,1\leqslant a_i\leqslant 10^4,1\leqslant q_i\leqslant 10^{18}$

输出描述

输出一行 $m$ 个整数，分别表示每次询问的答案。

样例

输入

5 5
1 2 2 4 5
1 3 7 9 15

输出

1 1 2 3 3

样例解释

包最大重量为1，能装 $1^2$

包最大重量为3，也最多只能装 $1^2$ 重量（如果添加 $2^2$ 就超载了）

包最大重量为7，能装 $1^2+2^2$

包最大重量为9，能装 $1^2+2^2+2^2$（因为有两块巧克力板边长都为2)

包最大重量为15，也最多能装 $1^2+2^2+2^2$（如果添加 $4^2$ 就超载了）