AT_abc334_d [ABC334D] Reindeer and Sleigh

[problemUrl]: https://atcoder.jp/contests/abc334/tasks/abc334_d $ N $ 台のソリがあり、各ソリには $ 1,2,\ldots,\ N $ の番号がつけられています。 ソリ $ i $ を引くために必要なトナカイは $ R_i $ 匹です。 また、各トナカイが引けるソリは高々 $ 1 $ 台です。より厳密には、$ m $ 台のソリ $ i_1,\ i_2,\ \ldots,\ i_m $ を引くために必要なトナカイは $ \sum_{k=1}^{m}\ R_{i_k} $ 匹です。 以下の形式のクエリが $ Q $ 個与えられるので、答えを求めてください。 - 整数 $ X $ が与えられる。トナカイが $ X $ 匹いるときに最大で何台のソリを引けるか求めよ。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ R_1 $ $ R_2 $ $ \ldots $ $ R_N $ $ \text{query}_1 $ $ \text{query}_2 $ $ \vdots $ $ \text{query}_Q $ 各クエリは次の形式で与えられる。 > $ X $

$ Q $ 行出力せよ。 $ i $ 行目には $ i $ 個目のクエリに対する答えを出力せよ。

### 制約 - $ 1\ \leq\ N,\ Q\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ R_i\ \leq\ 10^9 $ - $ 1\ \leq\ X\ \leq\ 2\ \times\ 10^{14} $ - 入力される数値はすべて整数 ### Sample Explanation 1 トナカイが $ 16 $ 匹いるとき、ソリ $ 1,2,4 $ を引くことができます。 $ 16 $ 匹のトナカイで $ 4 $ 台のソリを引くことはできないので、クエリ $ 1 $ の答えは $ 3 $ となります。