← 返回题目列表

AtCoder · tessoku_book_c

A03. 两张卡

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

配点: 1000 点

問題文

红牌 有 N 块,每块都是整数 P_1, P_2, \cdots, P_N 。
还有,蓝卡 N 块,每块都是整数 Q_1, Q_2, \cdots, Q_N 。

太郎君从红牌中选择。 1 来自蓝卡 选择 1 枚、合計 2 卡。
选择了 2 卡片上写入的整数总数为 有办法做到 K 吗? 如果您在满足

制約

  • N 是 您也可以写 1 以上 100 的整数 给出了
  • K 是 您也可以写 1 以上 100 的整数 给出了
  • P_1, P_2, \cdots, P_N 是 您也可以写 1 以上 100 的整数 给出了
  • Q_1, Q_2, \cdots, Q_N 是 您也可以写 1 以上 100 的整数 给出了

入力

输入是按以下格式从标准输入给出的。

N K
P_1 P_2 \cdots P_N
Q_1 Q_2 \cdots Q_N

出力

总计 K 当有办法时 Yes,当它不是 在 No 输出。


入力例 1

3 100
17 57 99
10 36 53

出力例 1

No

在此输入示例中,3 红牌和 有 3 蓝卡。

  • 每张红牌都有 17, 57, 99 。
  • 每张蓝卡都有 10, 36, 53 。

每种颜色的卡片 1 一项一项选择并计算总数。 没有办法做到 K=100 ,所以No 是正确答案。 一张写有


入力例 2

5 53
10 20 30 40 50
1 2 3 4 5

出力例 2

Yes

50 的红牌, 只需选择写有3 的蓝色卡片即可。