红绿灯

题号：NC206651
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

米咔家旁边的马路上有一个红绿灯，它从 $\text 0$ 时间（单位：秒）开始以时间 $\text T$ 为周期进行颜色变化。具体来说，它会在
$\text [i×T,i×T+G)$ 时间段内显示绿色，
$\text [i×T+G,i×T+G+Y)$ 时间段内显示黄色，
$\text [i×T+G+Y,i×T+G+Y+R)$ 时间段内显示红色。
其中 $i \geq 0,G,Y,R \geq 1$ 。
正如你所看到的，在一个时间周期内每种颜色均会持续至少 $\text 1$ 秒。

现在米咔已经知道了 $\text T$ ，他还想知道有关 $\text G、Y、R$ 的更多信息，因此他观测出了 $\text n$ 条信息，信息的格式均为 $\text time$ $\text color$ ，代表他观测到红绿灯在时刻 $\text time$ 的颜色为 $\text color$ 。

但是由于米咔比较粗心，所以可能会有信息会与它前面的所有信息以及上述信息形成矛盾，现在他想知道最早导致矛盾的是第几条信息。

如果所有的信息不构成矛盾，请输出 $\text "correct!"$ (不含引号)。

输入描述:

第一行两个空格分隔的正整数，含义如题面所述。
接下来行给出空格分隔的整数与字符串,。
。
 。
 。
 。

输出描述:

如果会出现导致矛盾的信息，输出一个正整数代表最早导致矛盾的是第几条信息，否则输出（不含引号）。

示例1

输入

复制

3 3
0 Green
0 Yellow
1 Green

输出

复制

示例2

输入

复制

3 3
0 Green
1 Yellow
2 Red

输出

复制

Correct!