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 を出力してください。

入力例 1

3 50
3 9 17
4 7 9
10 20 30
1 2 3

出力例 1

Yes