「FSLOI Round I」石子
题目背景
**[English statement.](https://www.luogu.com.cn/problem/T500971) You must submit your code at the Chinese version of the statement.**
小 F 和小 L 正在玩一种古老的博弈游戏的改版。
题目描述
给定 $n$ 堆石子,第 $i$ 堆有 $a_i$ 个石子。设序列 $a_1,a_2,\cdots,a_n$ 的平均数为 $x$。此外,还会给定一个不大于 $x$ 的数字 $k$。小 F 和小 L 将轮流进行以下操作直至一方胜出,小 F 先手:
- 选定两堆石子 $i,j$,满足 $a_i < x < a_j$。若无法选出这样的两堆石子,则对方获胜。
- 从第 $j$ 堆石子中拿出 $k$ 个石子放到第 $i$ 堆中。
小 F 和小 L 都将用最优策略进行操作。
若游戏会无限进行下去,输出 `Draw`。若小 F 将获胜,输出 `F`。否则,输出 `L`。
小 F 一共会进行 $T$ 场游戏,你需要告诉他每场游戏的结果。
输入输出格式
输入格式
第一行一个整数 $T$,表示共有 $T$ 组数据。
每组数据共两行。
第一行输入两个整数 $n,k$。
第二行输入 $n$ 个整数 $a_i$。
输出格式
共 $T$ 行。
每行应为 `Draw`,`F`,`L` 中的一种。
输入输出样例
输入样例 #1
1
5 2
1 5 7 9 13
输出样例 #1
L
输入样例 #2
2
6 3
4 7 5 3 1 16
7 2
2 6 4 8 12 4 6
输出样例 #2
Draw
L
说明
**【样例 1 解释】**
平均数为 $7$。
小 F 可以选择 $i=1,j=5$ 进行操作,使得石子数分别为 $3,5,7,9,11$。
小 L 可以选择 $i=1,j=4$ 进行操作,使得石子数分别为 $5,5,7,7,11$。
小 F 可以选择 $i=2,j=5$ 进行操作,使得石子数分别为 $5,7,7,7,9$。
小 L 可以选择 $i=1,j=5$ 进行操作,使得石子数分别为 $7,7,7,7,7$。
小 F 无法进行操作。小 L 获胜。可以证明无论小 F 如何操作,小 L 都有必胜策略。
**【数据规模与约定】**
**本题采用捆绑测试。**
设 $x$ 为序列 $a$ 的平均值。
对于 $100 \%$ 的数据,保证:
- $1 \leq T \leq 10$
- $1 \leq n \leq 2\times10^5$
- $0 \leq a_i \leq 10^9$
- $1 \leq k \leq x$
- $x$ 为整数
|子任务|分值|特殊性质|
|:-----:|:-----:|:-----:|
|$1$|$5$|$A$|
|$2$|$10$|$k = 1$|
|$3$|$15$|$n \leq 5, T =1$|
|$4$|$25$|$n \leq 1000$|
|$5$|$45$|无|
特殊性质 $A$:$a_1=a_2=a_3=\cdots=a_n$。