← 返回题目列表

AtCoder · tessoku_book_n

A14. 四盒

中文机器翻译题面 查看原题

配点: 1000 点

問題文

有四个盒子:A、B、C 和 D。每个盒子包含: 包含 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 。

你从每个盒子里拿一张牌。你拿出的四张卡片上写的整数之和是 请确定是否有可能发生 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