该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

跳跃

题目描述

题意简述：

给定两个大小为 $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

输入 #1

2 10
3 6
4 5

输出 #1

Yes

输入输出样例 #2

输入 #2

2 10
10 100
10 100

输出 #2

No

输入输出样例 #3

输入 #3

4 12
1 8
5 7
3 4
2 6

输出 #3

Yes

数据规模与约定

$1≤n≤100 ，1≤x≤1000，1≤a_i、b_i≤10^6$