描述

现有某网站上线一段时间以来的TCP连接建立/终止事件表。

用一个IPv4地址TCP端口号的组合唯一地表示一名访问者,

求:第L秒初到第R秒末内,访问时长不低于1秒的访问者列表。

输入格式

第一行是是两个用空格隔开的正整数L和R。

接下来若干行,按时刻升序,每行描述了一次事件。

一次事件的格式为t+a.b.c.d:p或t-a.b.c.d:e,其中:

  • t为正整数,代表该事件在第t秒瞬间发生并完成
  • +/-代表连接开始/终止
  • a.b.c.d:e为符合TCP/IP协议要求的(点分十进制)IP地址:端口号。

输出格式

输出若干行,每行一个访问者,用形如a.b.c.d:e的格式表示,按(a,b,c,d,e)的字典序升序输出(即,先比较a,相同再比较b,仍相同再比较c……)

样例输入

200 2000
101+112.0.101.168:53492
398+120.206.166.93:52166
400+112.0.101.168:49131
401-112.0.101.168:49131
765-120.206.166.93:52166
1013+120.206.166.93:52166
1832-120.206.166.93:52166
2000+160.16.72.36:47313
2654+160.16.72.36:47313

样例输出

112.0.101.168:49131
112.0.101.168:53492
120.206.166.93:52166

数据范围与约定

30%的数据中,0<t<10000

60%的数据中,输入行数≤100

100%的数据中,输入行数≤105,0<t<264,L≤R≤t

在任意时刻,一个连接要么断开,要么已建立,且只有在断开时才可能开始,只有已建立时才可能结束

数据还保证,关于一个连接的第一个事件一定是“开始连接”事件

样例解释

  • 尽管第401秒的连接只持续了1秒钟,但照题目要求,仍应计入答案。
  • 虽然第2000秒末建立了一个新连接,但由于该连接在“第200秒初到第2000末”的时间段内存在时间不足1秒,故不计入答案。
  • 注意:112开头IP的连接在样例数据中没有结束——即,数据不一定完整,若数据内没有结束,则说明该连接在数据外才结束。