【模板】巴什博弈

题号：NC14388
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有 $n$ 个石子。Alice 和 Bob 轮流进行以下操作，每轮操作中当前玩家必须从石堆中取走 $k$ 个石子，其中 $k$ 可以是满足 $1 \leqq k \leqq m$ 的任意一个正整数，取走最后一个石子的玩家获胜。

Alice 想知道，如果自己先手，且自己和 Bob 都采取最优策略，最终谁能获胜？

输入一行两个数字n,m（1 \leqq m \leqq n \leqq 10^9）。

如果Alice 获胜，输出Alice；否则输出Bob。

示例1

复制

2 3

复制

Alice

Alice直接取完所有的石头，获胜

示例2

复制

3 2

复制

Bob

不管 Alice 怎么取，Bob 总能取到最后的石头。