【题目描述】

少年心气是不可再生之物，正如某人无法回到某年某月某天的三个夜晚。

所幸某人还能回到那场博弈游戏中去。对于一个数列 $𝑎^′ _1,𝑎^′_2,..,𝑎^′_𝑚$，Alice 和 Bob 会进行以下博弈游戏：

Alice 先手，Bob 后手，玩家每回恰好执行一个操作：

•删掉数列中的一个数。

•将数列重排至未出现过的顺序，此处相同的数不作区分。 无法操作的一方失败。

给定一个长度为 𝑛 的数列 $𝑎_1,𝑎_2,..,𝑎_𝑛$，𝑄 组询问 (𝑙,𝑟)，每次询问以子数列$a_𝑙,𝑎_{𝑙+1},..,𝑎_𝑟$开启博弈时，获胜的玩家是谁。

【输入格式】

从文件 begin.in 中读入数据。

第一行 2 个数 𝑛,𝑄。

第二行 𝑛 个数，即 $𝑎_1,..,𝑎_𝑛$。

接下来 𝑄 行，每行一个二元组 (𝑙,𝑟)，描述一组询问。

【输出格式】

输出为 𝑄 行，第 𝑖 行为字符串 Alice 或 Bob，即第 𝑖 组询问的答案。

10 5
1 1 1 2 2 1 2 3 2 3
1 5
1 6
1 7
4 5
1 10

Alice
Bob
Alice
Bob
Alice

【数据范围】

对于所有数据，$1≤𝑛,𝑄≤10^6，1≤𝑎_𝑖≤𝑛，1≤𝑙≤𝑟≤𝑛$。