题目描述
有 n个石子,Alice、Bob轮流操作(Alice先手),每次从中取走若干石子,允许取的石子个数为[1,m]
中的任意整数,拿走最后一个石子的那一方获胜。
特别地,Bob手里有 q张卡牌,第 i张牌上的数字为 c[i],卡牌的作用是:
当轮到 Bob 时可以不取石子,转而使用一张卡牌i 。之后 m变为c[i] ,一张卡牌在一次游戏中只
能使用1次 。
给定n 和初始的 m,以及每张卡牌上的数字c[1,2,3,...,q] ,请你判定若2人都采取最优策略,谁能够获
胜。
多组询问。
输入格式
第一行1个整数 q,代表卡牌数量。
第二行 q个整数c[i]
第三行1个整数t ,代表有 t次游戏。
接下来 t行,每行2个整数n ,m代表一次游戏;每次游戏中,初始时 Bob 手里的q 张卡牌是一样
的,每次游戏相互独立。
输出格式
输出 t行,对于每组询问输出 Alice 或者 Bob 代表谁能够获胜。
样例
样例输入1
1 2 1 10 5样例输出1
Bob样例输入2
2 4 6 3 40 7 39 7 40 50样例输出2
Bob Alice Alice数据范围 对于100%的数据,$0\le q \le10^5,1\le c[i],m \le10^6,1\le t \le5 * 10^4,1\le n \le 10^9$
子任务1(5分):$q=0$
子任务2(15分):$q=1$
子任务3(20分):$q\le6,1\le n,c[i]\le 100,t\le1000$
子任务4(20分):$q\le 100,t\le1000$
子任务5(20分):$t\le 1000$
子任务6(20分):无特殊限制