← 返回题目列表

Codeforces · 245/F

F. 日志流分析

中文机器翻译题面 查看原题

您已获得程序警告日志列表。日志流的每条记录都是以下格式的字符串:

“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