不久前,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。