A03 - Two Cards Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 1000

問題文

赤いカードが N 枚あり、それぞれ整数 P_1, P_2, \cdots, P_N が書かれています。
また、青いカードが N 枚あり、それぞれ整数 Q_1, Q_2, \cdots, Q_N が書かれています。

太郎君は、赤いカードの中から 1 枚、青いカードの中から 1 枚、合計 2 枚のカードを選びます。
選んだ 2 枚のカードに書かれた整数の合計が K となるようにする方法は存在しますか。

制約

  • N1 以上 100 以下の整数
  • K1 以上 100 以下の整数
  • P_1, P_2, \cdots, P_N1 以上 100 以下の整数
  • Q_1, Q_2, \cdots, Q_N1 以上 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 と書かれた青いカードを選べば良いです。