题目描述

Alice 和 Bob 在玩一个游戏，两人轮流进行游戏，Alice 先手。游戏规则如下：

有 $n$ 堆石子，初始时第 $i$ 堆石子有 $a_i$ 颗石子。

玩家轮流操作，每次玩家需要选择一堆非空的石子，并从中取走一些石子，要求取走的石子数必须是当前这堆石子数的前 $k$ 小的因数之一。

取完最后一颗石子的玩家获胜。

问：谁最终将会获胜？

输入格式

第一行，两个整数 $n$ 和 $k$（$1 \le n, k \le 10^5$）。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n(1 \le a_i \le 10^6)$。

输出格式

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

样例

2 2
3 3

Bob

5 3
6 8 12 10 15

Alice