您已获得程序警告日志列表。日志流的每条记录都是以下格式的字符串:
“2012-MM-DD HH:MM:SS:MESSAGE”(不带引号)。
字符串“MESSAGE”由空格、大小写英文字母和字符“!”、“.”、“,”、“?”组成。字符串“2012-MM-DD”确定 2012 年的正确日期。字符串“HH:MM:SS”确定 24 小时格式的正确时间。
日志流的描述记录意味着在某个时间该记录收到了某个程序警告(字符串“MESSAGE”包含警告的描述)。
你的任务是打印第一个时刻,此时最后n秒的警告数量不少于m。
输入
输入的第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 10000)。
输入的第二行和其余行表示日志流。输入的第二行包含日志流的第一条记录,第三行包含第二条记录,依此类推。日志流的每个记录都具有上述格式。所有记录均按时间顺序给出,即按照警告在程序中出现的顺序给出警告记录。
保证日志至少有一条记录。保证日志流的所有行的总长度不超过5·106(特别是,这意味着某些行的长度不超过5·106个字符)。保证所有给定的日期和时间都是正确的,并且所有记录中的字符串“MESSAGE”不为空。
输出
如果没有找到的时间点,则打印 -1。否则打印格式为“2012-MM-DD HH:MM:SS”的字符串(不带引号)——最后 n 秒警告数量不少于 m 的第一个时刻。
示例
输入 #1
60 3 2012-03-16 16:15:25: Disk size is 2012-03-16 16:15:25: Network failute 2012-03-16 16:16:29: Cant write varlog 2012-03-16 16:16:42: Unable to start process 2012-03-16 16:16:43: Disk size is too small 2012-03-16 16:16:53: Timeout detected
输出 #1
2012-03-16 16:16:43
输入 #2
1 2 2012-03-16 23:59:59:Disk size 2012-03-17 00:00:00: Network 2012-03-17 00:00:01:Cant write varlog
输出 #2
-1
输入 #3
2 2 2012-03-16 23:59:59:Disk size is too sm 2012-03-17 00:00:00:Network failute dete 2012-03-17 00:00:01:Cant write varlogmysq
输出 #3
2012-03-17 00:00:00