CF413A Data Recovery

不久前，R2 公司收购了 R1 公司，因此也继承了其多核处理器领域的所有成果。现在，R2 的实验室正在测试 R1 的一款处理器。 测试过程共进行 $n$ 步，每一步处理器会接收一些指令，然后测量其温度。R2 的总工程师对处理器的工作进行了记录：他在笔记本上写下了测量得到的最小和最大温度。而他的助手原本应该记录下所有的温度测量值，但（出于某些原因）他只记录了 $m$ 个温度。 第二天，工程师的助手提交了一份报告，里面包含了所有 $m$ 个温度。然而，总工程师对助手的记录是否完整产生了怀疑（而他自己记录的数据当然是可信的）。于是他请你帮忙。给定 $n$、$m$、$min$、$max$ 以及那 $m$ 个温度值，请你判断能否通过向助手的列表中添加 $n-m$ 个温度，使得最终的 $n$ 个温度的最小值为 $min$，最大值为 $max$。 注意，记录下来的温度和你要补充的温度可以有重复。

第一行包含四个整数 $n$、$m$、$min$、$max$（$1 \leq m < n \leq 100$，$1 \leq min < max \leq 100$）。 第二行包含 $m$ 个以空格分隔的整数 $t_{i}$（$1 \leq t_{i} \leq 100$），表示助手记录的温度。

如果数据是自洽的，输出 "Correct"（不带引号）。否则，输出 "Incorrect"（不带引号）。

在第一个测试样例中，其中一种可能的原始温度序列为 $[1, 2]$。 在第二个测试样例中，其中一种可能的原始温度序列为 $[2, 1, 3]$。 在第三个测试样例中，不可能通过添加一个温度使最小值为 $1$ 且最大值为 $3$。 由 ChatGPT 5 翻译