#OLD676. 镜花水月·终
镜花水月·终
Description
本杰明回忆着真实的过往,记忆中,猫咪厄尼被大坏狗叼走了,本杰明想要追回他的猫咪。假设本杰明处于一个无限广阔的二维平面内,初始他站在点 处,在平面内的若干点处有巨石挡路,因此本杰明无法通过这些点, 接下来的时间内大坏狗处于疲惫期,在点 处休息,在 秒后大坏狗休息完毕并将吃掉厄尼,本杰明每秒钟能进行一下四种移动方式的任意一种:
·
·
·
·
试问本杰明能否拯救猫咪厄尼?换句话说,本杰明能用不超过 秒的时间到达大坏狗的位置吗?
Format
Input
第一行包含两个数 ,表示巨石的数量与大坏狗的休息时间
接下来 行,每行包含两个数 ,表示一块巨石所处的位置
接下来一行包含两个数 ,表示大坏狗所处的位置(题目保证没有巨石在点 处与点 处)
Output
输出占一行,如果本杰明能拯救猫咪厄尼,输出"YES",否则输出"NO" (输出不包含引号)
Samples
2 12
5 4
4 5
5 5
YES
4 114514
3 2
2 3
4 3
3 4
3 3
NO