Coder-Strike 2014 - Round 2
A
Data Recovery
Codeforces
1200
原题
←B →
翻译中…

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 $*n*$ 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 $*m*$.

翻译中…

The next day, the engineer's assistant filed in a report with all the $*m*$ 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 $*n*$, $*m*$, $*min*$, $*max*$ and the list of $*m*$ temperatures determine whether you can upgrade the set of $*m*$ temperatures to the set of $*n*$ temperatures (that is add $*n* - *m*$ temperatures), so that the minimum temperature was $*min*$ and the maximum one was $*max*$.

翻译中…

Input

翻译中…

The first line contains four integers $*n*, *m*, *min*, *max*$ $(1 ≤ *m* < *n* ≤ 100; 1 ≤ *min* < *max* ≤ 100)$. The second line contains $*m*$ space-separated integers $*t*_{*i*}$ $(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.

翻译中…

Output

翻译中…

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

翻译中…

Note

翻译中…

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.

翻译中…

样例

Input #1
2 1 1 2
1
Output #1
Correct
InputCopy OutputCopy
Input #2
3 1 1 3
2
Output #2
Correct
InputCopy OutputCopy
Input #3
2 1 1 3
2
Output #3
Incorrect
InputCopy OutputCopy
题目信息
题号
413A
时间限制
1 s
内存限制
256 MB
标签
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。