问题 5463 --一锐的温度试验

5463: 一锐的温度试验★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 24
[提交][状态][命题人:]

题目描述

一锐和二锐最近在做一个关于温度的实验,

他俩每天会抽出n个时间点去记录温度。

一锐只负责记录当天的最低和最高温度。

二锐则会按照n个时间点去记录温度。

但第二天发现,二锐记录温度的纸其中很大一块被家里的猫咪啃掉看不清了,只有剩余的m条记录可以看清。

现在请你帮忙确认一下二锐是否记录错误(假设一锐的最低和最高温度肯定是对的)。

给定数字nm、最低温度min、最高温度max和二锐记录下来的m个温度数据。

通过这些数据你是否可以添加n - m个温度,使得最低温度为min并且最高温度是max

如果可以,输出”Correct”,否则输出“Incorrect”

输入

第一行包含四个整数n m min max (1 ≤ m < n 100; 1 min < max 100)

第二行包含m个空格分隔的整数t i (1 ≤ t i 100) — 二锐记录的温度。

请注意,二锐所记录的温度和你要添加的温度可以相同

输出

通过这些数据你是否可以添加n - m个温度,使得最低温度为min并且最高温度是max。

如果可以,输出”Correct”的,否则输出“Incorrect”

样例输入
Copy
样例1输入
2 1 1 2
1
样例2输入
3 1 1 3
2
样例3输入
2 1 1 3
2
样例输出
Copy
样例1输出
Correct
样例2输出
Correct
样例3输出
Incorrect

提示

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

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

在第三个测试样本中,不可能添加一个温度,使得温度记录的最小值等于 1 且最大值等于 3

来源

[提交][状态]