AT_abc344_c [ABC344C] A+B+C
Description
[problemUrl]: https://atcoder.jp/contests/abc344/tasks/abc344_c
$ 3 $ 個の数列 $ A=(A_1,\ldots,A_N),\ B=(B_1,\ldots,B_M),\ C=(C_1,\ldots,C_L) $ が与えられます。
さらに数列 $ X=(X_1,\ldots,X_Q) $ が与えられるので、各 $ i=1,\ldots,Q $ に対して次の問題を解いてください。
問題:$ A,B,C $ からそれぞれ $ 1 $ 個ずつ要素を選び、和を $ X_i $ にすることができるか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ \ldots $ $ A_N $ $ M $ $ B_1 $ $ \ldots $ $ B_M $ $ L $ $ C_1 $ $ \ldots $ $ C_L $ $ Q $ $ X_1 $ $ \ldots $ $ X_Q $
Output Format
$ Q $ 行出力せよ。
$ i $ 行目には、$ A,B,C $ からそれぞれ $ 1 $ 個ずつ要素を選び和を $ X_i $ にすることができるならば `Yes`、できないならば `No` と出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N,M,L\ \leq\ 100 $
- $ 0\ \leq\ A_i,\ B_i\ ,C_i\ \leq\ 10^8 $
- $ 1\ \leq\ Q\ \leq\ 2\times\ 10^5 $
- $ 0\ \leq\ X_i\ \leq\ 3\times\ 10^8 $
- 入力は全て整数である
### Sample Explanation 1
\- $ A,B,C $ からそれぞれ $ 1 $ 個ずつ要素を選び和を $ 1 $ にすることはできません。 - $ A,B,C $ からそれぞれ $ 1,2,2 $ を選ぶと和を $ 5 $ にすることができます。 - $ A,B,C $ からそれぞれ $ 2,4,4 $ を選ぶと和を $ 10 $ にすることができます。 - $ A,B,C $ からそれぞれ $ 1 $ 個ずつ要素を選び和を $ 50 $ にすることはできません。