1188 - 【入门】线段包含

通过次数

121

提交次数

409

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

输入第一行两个整数 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

提示

如果线段 a 覆盖线段 b,那么线段 a 的左端点一定小于等于线段 b 的左端点,线段 a 的右端点一定大于等于线段 b 的右端点。