区间的交
题目描述
一个区间可以由两个整数描述,表示为 [a,b][a,b], 意思是所有大于等于 aa 且小于等于 bb 的数字。
给定两个区间,第一个是 [a,b][a,b],第二个是 [p,q][p,q],请判断这两个区间的关系。
· 如果这两个区间没有公共的交集,输出 Disjoint
· 否则,如果一个区间完全包含另一个区间,输出 Nested
· 否则,如果两个区间有一部分内容重叠,输出 Overlap
输入格式
· 第一行:两个整数 aa 与 bb
· 第二行:两个整数 pp 与 qq
输出格式
根据区间的相交关系输出 Disjoint、Nested 或 Overlap
输入样例#1
1 10
2 20
输出样例#1
Overlap
输入样例#2
-1 1
10 20
输出样例#2
Disjoint
输入样例#3
-100 100
-10 10
输出样例#3
Nested
说明提示
−1,000,000,000≤a≤b≤1,000,000,000−1,000,000,000≤a≤b≤1,000,000,000
−1,000,000,000≤p≤q≤1,000,000,000−1,000,000,000≤p≤q≤1,000,000,000
限制
时间限制:1000ms
内存限制:128MiB