#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,白方棋盒溢出 → 白方输 → 黑方胜。