#P12755. [thupc 2025 final] M

[thupc 2025 final] M

Background

小 K 和小 S 在下围棋,但规则经过改造。双方轮流落子提子,被提的棋子需要放进对方的棋盒盖中。棋盒盖容量有限,先装不下的人输。

Description

双方执黑白棋,黑先行,轮流在棋盘上落子。若一片相连的棋子没有“气”,就会被提掉,被提的一方需要将这些棋子放入对方的棋盒盖中。

棋盒盖最多能装 $M$ 颗棋子。 当一方需要放入的棋子数超过棋盒盖容量时(严格大于 $M$),该方输。若全局未发生棋盒盖溢出,则为平局。

已知本局共下了 $n$ 手棋,第 $i$ 手棋提走了 $a_i$ 颗棋子。需要判断胜负结果。

注意:

  • 棋盒盖溢出后,棋局可能继续进行;
  • 可以在开局时就提子;
  • 双方棋子数量视为无限。

Format

Input

第一行两个整数 $n$ 和 $M$:

  • $1 \le n \le 10^5$
  • $1 \le M \le 10^9$

接下来 $n$ 行,第 $i$ 行一个整数 $a_i$,表示第 $i$ 手棋提走的棋子数,$0 \le a_i \le 10^9$。

Output

输出一个字符串:

  • 若黑方获胜,输出 Black
  • 若白方获胜,输出 White
  • 若平局,输出 Draw

Samples

4 2
1
2
2
1
White

样例解释:

  • 棋盒盖容量 $M = 2$
  • 第 1 手(黑):提 1 子 → 黑方棋盒有 1 颗
  • 第 2 手(白):提 2 子 → 白方棋盒有 2 颗
  • 第 3 手(黑):提 2 子 → 白方棋盒应有 4 颗 > 2,白方棋盒溢出 → 白方输 → 黑方胜。