P9789 [ROIR 2020] ATM (Day 2)

**译自 [ROIR 2020](http://neerc.ifmo.ru/school/archive/2019-2020.html) Day2 T3.** ***[Банкомат](http://neerc.ifmo.ru/school/archive/2019-2020/ru-olymp-regional-2020-day2.pdf)***,译者ksyx 你正在开发一个多面额 ATM，称为 Universal ATM。具体地说，现在有 $n$ 种升序排序的面额分别为 $a_1,~a_2,~\ldots,~a_n$ 的纸币，即对于 $i>2$，有 $a_{i-1}

第一行一个整数 $n$，表示面额的数量。 接下来一行 $n$ 个整数 $a_i$。 第三行一个整数 $q$，表示询问的数量。 接下来 $q$ 行每行一个整数 $b_i$。

对于每一个询问，输出两个整数，分别表示取出纸币数量最多的情况下客户取出的总额和取出纸币的数量。如果多个不超过输入中最大总额的取款请求都对应这个纸币数量，输出任意一个。

#### 【样例 1 解释】 各个询问的一种可行解如下： $2=1+1$，$8=5+1+1+1$，$49=10+10+10+10+5+1+1+1+1$。 #### 【数据范围】 对于 $100\%$ 的数据，有 $1\le n\le 2\times 10^5$，$1=a_1