3515 - 区间的交

题目描述

一个区间由两个整数表示为 [a, b],表示所有满足 a \leq x \leq b 的整数 x

给定两个区间:

  • 第一个区间为 [a, b]
  • 第二个区间为 [p, q]

请判断这两个区间的关系,并按以下规则输出结果:

  • 如果两个区间没有公共部分(即交集为空),输出 Disjoint
  • 否则,如果其中一个区间完全包含另一个区间,输出 Nested
  • 否则(即有部分重叠但互不包含),输出 Overlap
输入
  • 第一行:两个整数 a b
  • 第二行:两个整数 p q
输出

输出一行,为 DisjointNestedOverlap 中的一个。

样例

输入

1 10
2 20

输出

Overlap

输入

-1 1
10 20

输出

Disjoint

输入

-100 100
-10 10

输出

Nested
说明

说明/提示

  • -1{,}000{,}000{,}000 \leq a \leq b \leq 1{,}000{,}000{,}000
  • -1{,}000{,}000{,}000 \leq p \leq q \leq 1{,}000{,}000{,}000
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题