A14 - Four Boxes

Contest Duration: 2022-09-13(Tue) 15:00 - 3999-12-30(Thu) 15:00 (local time) Back to Home

A14 - Four Boxes Editorial

Time Limit: 5 sec / Memory Limit: 1024 MB

配点: $1000$ 点

問題文

A・B・C・D の 4 つの箱があります。各箱には、以下の $N$ 枚のカードが入っています。

箱 A には整数 $A_1, A_2, \cdots, A_N$ が書かれたカードがある。
箱 B には整数 $B_1, B_2, \cdots, B_N$ が書かれたカードがある。
箱 C には整数 $C_1, C_2, \cdots, C_N$ が書かれたカードがある。
箱 D には整数 $D_1, D_2, \cdots, D_N$ が書かれたカードがある。

あなたはそれぞれの箱から 1 枚ずつカードを取り出します。取り出した 4 枚のカードに書かれた整数の合計が $K$ となる可能性はあるか、判定してください。

制約

$1 \leq N \leq 1\,000$
$1 \leq K \leq 10^8$
$1 \leq A_x, B_y, C_z, D_w \leq 10^8$

入力

入力は以下の形式で標準入力から与えられます。

 $N$ 　 $K$ 
 $A_1$ 　 $A_2$ 　 $\cdots$ 　 $A_N$ 
 $B_1$ 　 $B_2$ 　 $\cdots$ 　 $B_N$ 
 $C_1$ 　 $C_2$ 　 $\cdots$ 　 $C_N$ 
 $D_1$ 　 $D_2$ 　 $\cdots$ 　 $D_N$

出力

合計が $K$ となる可能性がある場合 Yes、そうでない場合 No を出力してください。

入力例 1Copy

Copy

出力例 1Copy

Copy

Yes