AT_abc240_c [ABC240C] Jumping Takahashi

题目描述

题意简述：

给定两个大小为 $N$ 的数组 $a$ 与 $b$ ，$N$轮选择，每次从 $a[i]$ 与 $b[i]$ 中任选1个数，如果最后n组选出的数之和可以为 $X$ ，输出“Yes”，否则输出“No”

输入格式

第一行输入整数 $N,X$ 。 第二至$N+1$行，输入两个整数$a[i]、b[i]$。

输出格式

如果 $N$ 次选择的数之和可以为$X$，则输出 Yes ，否则输出 no。

样例 1

输入

2 10
3 6
4 5

输出

Yes

样例 2

输入

2 10
10 100
10 100

输出

No

样例 3

输入

4 12
1 8
5 7
3 4
2 6

输出

Yes