問題
ある日、アリス同盟では小数宗派である「アリスキックを受け隊」と「アリスを縛ろうの会」が
意見の食い違いから正面衝突していた・・・
キック派1:アリスを縛ろうだなんて考えてる連中となんかやっていけねぇな。
縛ろう派2:アリスのかわいそうな姿が見たいんだよ。お前らこそ男としてのプライドはないのか?
キック派3:アリスのためならプライドくらい捨てて見せろやあぁ!!
縛ろう派4:よろしい。ならば戦争だ。
このままでは多くの血が流れることになってしまうため、ほかのアリス同盟員は双方を説得して、
お互いの宗派の中で代表を3人決め、代表どうしで対決して勝った数の多い方を勝利とすることにした。
同盟員は一人ひとりに強さが決められており、お互いの宗派の代表は、
宗派ごとに強さ順に並べ替えたときの上位3名とする。
キック派の1位は縛ろう派の1位と、キック派の2位は縛ろう派の2位と、
キック派の3位は縛ろう派の3位と戦う。
あなたは「アリスキックを受け隊」の一員のはずだ。(強調)
キック派の人数m、縛ろう派の人数sが与えられ、
キック派、縛ろう派の人たちの強さが与えられる。
キック派が勝ったら"win"、キック派が負けたら"lose"、引き分けたら"draw"を出力せよ。
問題要約
m人のキック派の強さと、s人の縛ろう派の強さがそれぞれ与えられる。
お互いの上位3名で勝負したときの最終的な結果を出力せよ。
入力
m s kicked1 kicked2・・・kickedm tie1 tie2・・・ties
1行目に整数 m,s が与えられる。
2行目にキック派の強さkickedがm個与えられる。
3行目に縛ろう派の強さtieがs個与えられる。
出力
勝負の結果を出力せよ。最後に改行を出力すること。
制約
全ての入出力ケースについて以下を満たす。
- 3 ≦ m,s ≦ 106
- 1 ≦ kicked,tie ≦ 106
入出力例
入力例1
5 5 58 11 39 64 71 66 18 59 27 8
出力例1
win
解説
71対66、64対59、58対27の対決になり、最終的にキック派が3勝0敗、縛ろう派が0勝3敗になるため、winを出力する。
入力例2
3 3 99 100 101 100 100 100
出力例2
draw
99対100、100対100、101対100の対決になり、お互いに1勝1敗1引き分けになるため、drawを出力する。