U60247.区间覆盖游戏

Alice 和 Bob 正在玩一个关于区间覆盖的游戏。给定一个数轴上的目标区间[0, L]，以及n个可移动的区间，第i个区间的初始位置为[a_i, b_i]。玩家可以选择将区间i向左或向右移动任意整数距离（可以选择不移动），但移动后区间的长度必须保持不变。

Alice 先手，两人轮流操作。游戏的目标是通过移动区间，使得目标区间[0, L]被完全覆盖（即目标区间中的每个点都至少被一个移动后的区间覆盖）。如果某一方无法进行操作或操作后无法覆盖目标区间，则该方输掉游戏。假设双方都采取最优策略，问 Alice 是否能赢得游戏？

输入包含多组测试样例。每组测试样例的第一行包含两个整数n和L（1 ≤ n ≤ 1000，1 ≤ L ≤ 1e9），分别表示区间的数量和目标区间的右端点。接下来的n行，每行包含两个整数a_i和b_i（0 ≤ a_i < b_i ≤ 1e9），表示第i个区间的初始位置。

输入以 EOF 结束。

对于每组测试样例，输出一行，如果 Alice 能赢得游戏，输出 "YES"，否则输出 "NO"。

对于 30% 的数据，n ≤ 10，L ≤ 100
对于 60% 的数据，n ≤ 100，L ≤ 1e6
对于 100% 的数据，n ≤ 1000，L ≤ 1e9，0 ≤ a_i < b_i ≤ 1e9