#1049. 约会(date.cpp)

约会(date.cpp)

题目描述

集训马上就要结束了,小泽同学在集训中学会了创造虚拟人物,并且可以模拟一些场景。小泽同学的哥哥已经30岁还没有找到他的伴侣,于是他哥哥找到了小泽同学,让小泽同学帮忙生成一个虚拟对象 小Q,并且可以模拟约会,目标是在一次次的模拟约会中达成“一起进入电影院”的人生成就。

小泽同学的哥哥决定向小Q发送邀请。在设定中,下述情况的小Q会残忍的 拒绝 小泽哥哥 的邀请:

  • 不在 00:00 后、01:59 前(含)这段 小Q 的睡前手机时间里发送邀请;
  • 如果在 小Q 不开心时发送邀请;

接受了邀请还远远没有成功!在设定中,下述情况的小Q会在进入电影院前离去:

  • 小泽哥哥 到电影院的时间比 小Q 晚;
  • 小泽哥哥 给 小Q 准备的奶茶不是她喜欢的。

如果 小Q 同意了邀请,且没有中途离去,我们视为 小泽哥哥 达成成就!让我们一起来判定——这一次,小泽哥哥 会成功吗。

输入格式

第一行输入两个整数 n,m(1n,m105)n,m(1≤n,m≤10^5)代表小Q感到开心的时间段数量和小Q喜欢的奶茶数量。

此后 nn 行,第 ii 行输入两个长度为 55 ,且形如hh:mm\sf hh:mm的字符串代表小Q 第 ii 段感到开心的起止时间,保证每一段开心时间不超过 2424 小时。除了这 nn 个时间段外,剩余时间她都是不开心的。

n+1n+1 行输入 mm 个长度不超过 1010 且由大小写字母混合构成的字符串 s1,s2,,sms_1,s_2,\dots,s_m 代表小Q 喜欢喝的奶茶名字。

n+2n+2 行输入一个整数 q(1q105)q\left(1\le q\le 10^5\right) 代表 小泽哥哥 尝试次数,每次尝试描述如下:

  • 第一行输入一个长度为 55 ,且形如hh:mm\sf hh:mm的字符串代表 小泽哥哥 发送邀请的时间点;
  • 第二行输入两个长度为 55 ,且形如hh:mm\sf hh:mm的字符串代表 小泽哥哥 到达电影院的时间和小Q 到达电影院的时间,我们约定,他们会在同一天内到达;
  • 第三行输入一个长度不超过 1010 且由大小写字母混合构成的字符串 tt 代表 小泽哥哥 购买的奶茶名字。

本题中出现的时间格式均按照 ISO8601\sf ISO 8601 的二十四小时格式标准,即形如 hh:mm\sf hh:mm,其中 hh(00hh<24){\sf hh}\left( 00\le {\sf hh} < 24\right)代表小时数,mm(00mm<60){\sf mm}\left( 00\le {\sf mm} < 60\right)代表分钟数。

输出格式

对于每一次尝试,如果 小泽哥哥 成功达成成就,在一行上输出 Winner\textrm{Winner};如果 小泽哥哥 成功邀请但是小Q 中途离开,在一行上输出 Joker \textrm{Joker };否则,直接输出 Loser\textrm{Loser}

样例 #1

样例输入 #1

3 2
00:03 00:47
00:30 01:23
12:00 17:00
Lemonade Cappuccino
5
00:35
12:00 12:00
Cappuccino
01:23
13:00 12:59
Cappuccino
01:15
11:00 12:43
WaTer
01:24
09:24 11:00
Lemonade
23:59
08:00 07:43
LeMonade

样例输出 #1

Winner
Joker
Joker
Loser
Loser

样例 #2

样例输入 #2

3 1
00:00 00:00
22:47 23:59
23:58 00:17
AbCdEfGhIj
1
00:00
00:00 00:00
AbCdEfGhIj

样例输出 #2

Winner

提示

对于 50% 50 \% 的数据,q=1q=1

对于 100% 100 \% 的数据, 1n,m1051≤n,m≤10^5,q(1q105)q\left(1\le q\le 10^5\right)

样例1解释:

对于第一次尝试:

  • 小泽哥哥 在 00:35\sf 00:35 发送邀请,此时在规定时间内,且 小Q 是开心的,所以他的邀请会被接受;
  • 小泽哥哥 在 12:00\sf 12:00 到达电影院,此时不晚于 小Q ,且携带了 小Q 爱喝的 Cappuccino\sf Cappuccino ,所以她不会中途离开。

对于第二次尝试,由于迟到了, 小Q 中途离开;

对于第三次尝试,由于带错了奶茶, 小Q 中途离开;

对于第四次尝试,由于发送邀请时 小Q 不开心,所以邀请失败;

对于第五次尝试,由于发送邀请时不在规定时间内,所以邀请失败。

注意,当开心的起始时间和结束时间相等时,我们认为 小Q 一整天都感到开心。