g5-09087. 判定练习 未做

给定 $n$ 个正整数 $a_1,a_2,\dots ,a_n$ 和阈值 $k$。定义 $f(x)={\sum }_{i=1}^n\lfloor a_i/x\rfloor$，即把每个数除以 $x$ 后向下取整再求和。给出 $q$ 个询问，每个询问一个正整数 $x$，请输出 $f(x)$，以及 $f(x)\ge k$ 是否成立（成立输出 $1$，否则输出 $0$）。

第一行三个整数 $n$、$q$、$k$。
第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。
接下来 $q$ 行，每行一个整数 $x$。

共 $q$ 行，每行两个整数：$f(x)$，以及 $0$ 或 $1$。

$x=1$：$f(1)=6+10+11=27\ge 6$，输出 27 1。$x=3$：$f(3)=2+3+3=8\ge 6$，输出 8 1。$x=4$：$f(4)=1+2+2=5<6$，输出 5 0。

$1\le n\le 2\times 10^5$，$1\le q\le 300$，$1\le a_i\le 10^9$，$1\le x\le 10^9$，$1\le k\le 2\times 10^{14}$。