5895: 区间合并 I
[Creator : ]
Description
给定 $2$ 个闭区间 $[a_1,\ b_1],\ [a_2,\ b_2]$,判断这两个区间能否合并成为一个新的区间。
任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,$[1,\ 2]$ 和 $[2,\ 3]$ 可以合并为 $[1,\ 3]$;$[1,\ 3]$ 和 $[2,\ 4]$ 可以合并为 $[1,\ 4]$,但是 $[1,\ 2]$ 和 $[3,\ 4]$ 不可以合并。
我们的任务是判断这两个区间是否可以最终合并为一个闭区间,如果可以,输出 Yes,否则输出 No。
任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,$[1,\ 2]$ 和 $[2,\ 3]$ 可以合并为 $[1,\ 3]$;$[1,\ 3]$ 和 $[2,\ 4]$ 可以合并为 $[1,\ 4]$,但是 $[1,\ 2]$ 和 $[3,\ 4]$ 不可以合并。
我们的任务是判断这两个区间是否可以最终合并为一个闭区间,如果可以,输出 Yes,否则输出 No。
Input
一共两行。
第一行两个整数 $a_1,\ b_1$,表示第一个区间。
第二行两个整数 $a_2,\ b_2$,表示第二个区间。
第一行两个整数 $a_1,\ b_1$,表示第一个区间。
第二行两个整数 $a_2,\ b_2$,表示第二个区间。
Output
两个区间是否可以最终合并为一个闭区间,如果可以,输出 Yes,否则输出 No。
Constraints
$-10^{18} \leq a_1,\ b_1,\ a_2,\ b_2 \leq 10^{18}$
Sample 1 Input
1 2
2 3
Sample 1 Output
Yes
Sample 2 Input
3 5
8 9
Sample 2 Output
No
Sample 3 Input
3 8
1 3
Sample 3 Output
Yes