← 返回题目列表

Codeforces · 413/A

A. 数据恢复

中文机器翻译题面 查看原题

不久前,R2 公司收购了 R1 公司,并因此收购了 R1 公司在多核处理器领域的所有开发成果。现在R2实验室正在测试其中一款R1处理器。

测试分n步进行,在每一步处理器都会获取一些指令,然后测量其温度。 R2 的首席工程师正在记录处理器的工作情况:他在笔记本上记下测量到的最低和最高温度。他的助手必须将所有温度记入笔记本,但(出于未知原因)他只记录了 m。

第二天,工程师的助理提交了一份包含所有 m 温度的报告。然而,总工程师怀疑助理是否正确地记录了所有内容(当然,总工程师不会怀疑他的笔记)。所以他请求你帮助他。给定数字 n、m、min、max 和 m 个温度的列表决定是否可以将 m 个温度的集合升级到 n 个温度的集合(即添加 n - m 个温度),以便最小温度为 min,最大温度为 max。

输入

第一行包含四个整数 n、m、min、max (1 ≤ m < n ≤ 100; 1 ≤ min < max ≤ 100)。第二行包含 m 个空格分隔的整数 ti (1 ≤ ti ≤ 100) — 助手报告的温度。

请注意,报告的温度和您要添加的温度可以包含相同的温度。

输出

如果数据一致,则打印“正确”(不带引号)。否则,打印“不正确”(不带引号)。

示例

输入 #1

2 1 1 2
1

输出 #1

Correct

输入 #2

3 1 1 3
2

输出 #2

Correct

输入 #3

2 1 1 3
2

输出 #3

Incorrect

注意

在第一个测试样本中,可能的初始温度配置之一是 [1, 2]。

在第二个测试样本中,可能的初始温度配置之一是 [2, 1, 3]。

在第三个测试样本中,不可能添加一个温度来获得最小值等于 1 和最大值等于 3。