Type: Default 1000ms 256MiB

卡牌游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

nn 组卡牌, 每组卡牌两张 ai,bia_i, b_i, 你需要从每组卡牌中选择一张卡牌, 你希望所选卡牌之和恰好为 mm

输入格式

第一行两个整数 n,mn, m

接下来 nn 行, 每行两个整数 ai,bia_i, b_i

输出格式

如果最终可以选出和为 mm 的卡牌, 则输出 Yes , 否则输出 No

样例 #1

样例输入 #1

2 10
4 6
4 5

样例输出 #1

Yes

样例 #2

样例输入 #2

2 10
10 10
10 10

样例输出 #2

No

提示

  • 1  n  100 1\ \leq\ n\ \leq\ 100
  • 1  ai < bi  100  1\ \leq\ a_i\ \lt\ b_i\ \leq\ 100\
  • 1  m  10000 1\ \leq\ m\ \leq\ 10000