配点: 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