AT_abc226_g [ABC226G] The baggage

[problemUrl]: https://atcoder.jp/contests/abc226/tasks/abc226_g 重さが $ 1 $ , $ 2 $ , $ 3 $ , $ 4 $ , $ 5 $ の $ 5 $ 種類の重さの荷物があり、重さが $ i $ $ (1\ \leq\ i\ \leq\ 5) $ の荷物はそれぞれ $ A_i $ 個あります。 また、体力が $ 1 $ , $ 2 $ , $ 3 $ , $ 4 $ , $ 5 $ の $ 5 $ 種類の体力の人がおり、体力が $ i $ $ (1\ \leq\ i\ \leq\ 5) $ の人はそれぞれ $ B_i $ 人います。 それぞれの人は $ 0 $ 個以上の任意の個数の荷物を持つことができますが、重さの合計が体力を超えるような組合せで荷物を持つことはできません。 $ T $ 個のテストケースが与えられます。 それぞれのケースに対して、うまく分担してすべての荷物を持つことは可能か判定してください。すなわち、各人に割り当てられた荷物の重さの総和がその人の体力を超えないように、すべての荷物を誰かに割り当てることが可能か判定して下さい。荷物を $ 1 $ つも持たない人がいても構いません。

N/A

N/A

### 样例解释 对于第一组数据，可以让 $1$ 个可搬运最大质量为 $4$ 的人搬运 $4$ 个质量为 $1$ 的重物，再让 $1$ 个可搬运最大质量为 $4$ 的人搬运 $1$ 个质量为 $1$ 的重物和 $1$ 个质量为 $2$ 的重物，再让 $1$ 个可搬运最大质量为 $5$ 的人搬运 $1$ 个质量为 $5$ 的重物，可以做到一次全部搬运完。 ### 制約 - $ 1\ \leq\ T\ \leq\ 5\times\ 10^4 $ - $ 0\ \leq\ A_i,B_i\ \leq\ 10^{16} $ - $ 1\ \leq\ A_1+A_2+A_3+A_4+A_5 $ - $ 1\ \leq\ B_1+B_2+B_3+B_4+B_5 $ - 入力は全て整数である。 ### Sample Explanation 1 $ 1 $ つめのテストケースでは、例えば以下のようにすればすべての荷物を持つことができます。 - 体力 $ 4 $ の人のうちの $ 1 $ 人目が、重さ $ 1 $ の荷物を $ 4 $ つ持つ。 - 体力 $ 4 $ の人のうちの $ 2 $ 人目が、重さ $ 1 $ の荷物と重さ $ 2 $ の荷物を $ 1 $ つずつ持つ。 - 体力 $ 5 $ の人が、重さ $ 5 $ の荷物を $ 1 $ つ持つ。 $ 2 $ つめのテストケースでは、体力が $ 3 $ の人のどちらかが重さ $ 2 $ の荷物を $ 2 $ つ以上持つ必要があり、不可能です。