Problem4515--区间的关系

4515: 区间的关系

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

一个区间可以由两个整数描述,表示为 lns="http://www.w3.org/1998/Math/MathML">[a,b], 意思是所有大于等于 lns="http://www.w3.org/1998/Math/MathML">a 且小于等于 lns="http://www.w3.org/1998/Math/MathML">b 的数字。

给定两个区间,第一个是 lns="http://www.w3.org/1998/Math/MathML">[a,b],第二个是 lns="http://www.w3.org/1998/Math/MathML">[p,q],请判断这两个区间的关系。

  • 如果这两个区间没有公共的交集,输出 Disjoint
  • 否则,如果一个区间完全包含另一个区间,输出 Nested
  • 否则,如果两个区间有一部分内容重叠,输出 Overlap

Input

  • 第一行:两个整数 lns="http://www.w3.org/1998/Math/MathML">a 与 lns="http://www.w3.org/1998/Math/MathML">b
  • 第二行:两个整数 lns="http://www.w3.org/1998/Math/MathML">p 与 lns="http://www.w3.org/1998/Math/MathML">q

lns="http://www.w3.org/1998/Math/MathML">1,000,000,000pq1,000,000,000




Output

  • 根据区间的相交关系输出 DisjointNested 或 Overlap

Sample Input Copy

5 10
9 20

Sample Output Copy

Overlap

Source/Category