CF413A.Data Recovery

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Not so long ago company R2 bought company R1 and consequently, all its developments in the field of multicore processors. Now the R2 laboratory is testing one of the R1 processors.

The testing goes in nn steps, at each step the processor gets some instructions, and then its temperature is measured. The head engineer in R2 is keeping a report record on the work of the processor: he writes down the minimum and the maximum measured temperature in his notebook. His assistant had to write down all temperatures into his notebook, but (for unknown reasons) he recorded only mm .

The next day, the engineer's assistant filed in a report with all the mm temperatures. However, the chief engineer doubts that the assistant wrote down everything correctly (naturally, the chief engineer doesn't doubt his notes). So he asked you to help him. Given numbers nn , mm , minmin , maxmax and the list of mm temperatures determine whether you can upgrade the set of mm temperatures to the set of nn temperatures (that is add nmn-m temperatures), so that the minimum temperature was minmin and the maximum one was maxmax .

输入格式

The first line contains four integers n,m,min,maxn,m,min,max (1<=m<n<=100; 1<=min<max<=100) . The second line contains mm space-separated integers tit_{i} (1<=ti<=100)(1<=t_{i}<=100) — the temperatures reported by the assistant.

Note, that the reported temperatures, and the temperatures you want to add can contain equal temperatures.

输出格式

If the data is consistent, print 'Correct' (without the quotes). Otherwise, print 'Incorrect' (without the quotes).

输入输出样例

  • 输入#1

    2 1 1 2
    1
    

    输出#1

    Correct
    
  • 输入#2

    3 1 1 3
    2
    

    输出#2

    Correct
    
  • 输入#3

    2 1 1 3
    2
    

    输出#3

    Incorrect
    

说明/提示

In the first test sample one of the possible initial configurations of temperatures is [1, 2].

In the second test sample one of the possible initial configurations of temperatures is [2, 1, 3].

In the third test sample it is impossible to add one temperature to obtain the minimum equal to 1 and the maximum equal to 3.

首页