配点: 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