200075 - 线段包含

给定一个数轴上的两条线段,判断两条线段是否存在覆盖关系。

输入

输入第一行两个整数 a, b(0 \le a < b \le 100000)。表示第一条线段的两个端点。

输入第二行两个整数 c, d(0 \le c < d \le 100000)。表示第二条线段的两个端点。

输出

如果两个线段存在覆盖关系(有可能是第一条覆盖第二条或者第二条覆盖第一条),输出一行1,否则输出一行0。

样例

输入

1 2
3 4

输出

0

输入

2 4
1 5

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题