B06 - Lottery Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

太郎君はくじを N 回引き，i 回目の結果は A_i でした．A_i=1 のときアタリ，A_i=0 のときハズレを意味します． 「L 回目から R 回目までの中では，アタリとハズレどちらが多いか？」という形式の質問が Q 個与えられるので， それぞれの質問に答えるプログラムを作成してください．

制約

  • 1\leq N,Q\leq 10^5
  • 0\leq A_i\leq 1
  • 1\leq L_i\leq R_i\leq N
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます．

N
A_1 A_2 \cdots A_N
Q
L_1 R_1
\vdots
L_Q R_Q

出力

i=1,2,3,\ldots,Q それぞれについて，アタリの方が多い場合 win を，ハズレの方が多い場合 lose を，アタリとハズレが同じ場合 draw を，一行ずつ，総計 Q 行に出力してください．

入力例 1

7
0 1 1 0 1 0 0
3
2 5
2 7
5 7

出力例 1

win
draw
lose