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 $ にすることはできません。