梅坞春早
Description
西湖十景之九，梅家坞溪谷深广，常年草木繁盛，峰峦叠翠，即使数九寒冬，也不掩如春天气象。梅家坞盛产茶叶，为“西湖龙井”中的珍品。“春”在梅坞便是茶香之意，每当清明时节，云雾缭绕的山坡上，采茶女的身影隐现在碧绿如茵的茶园之间，鸟鸣茶歌，婉转相应，为秀美山水平添了一份灵气，也是春天西湖独特的人文景色。——百度百科
——图片来自网络
JLS发现茶山上共有$2n$棵茶树一字排开，于是想到一个游戏，他对KK说：“我们轮流摘茶叶，每次我和你挑选最左或最右的一颗茶树，摘光上面的茶叶，摘过的茶树不再算在可摘的范围内，我们比比谁最后摘到的多，我们猜拳决定先后！”，KK没有多想就答应了。
已知KK和JLS都是两个绝顶聪明的人，请问最后谁会摘到更多的茶叶呢？
#include <stdio.h>
int check(int a[],int len,int k);
int main()
{
int a[210];
int t;
int n,k;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&k);
for(int i=0;i<2*n;++i)
{
scanf("%d",&a[i]);
}
if(check(a,2*n,k)==0)
{
puts("KKTXDY");
}
else
{
puts("JLSTXDY");
}
}
}
Input
第一行输入一个数字$T$代表有T组输入($T \leq 10$)
每组输入第一行输入两个数字$n，k$代表茶树上共有$2n$棵茶树，$k=1$代表JLS先摘，$k=0$代表KK先摘($1 \leq n \leq 100$,$0 \leq k \leq 1$)
每组输入第二行输入$2n$个数字$a_i$,($0 \leq a_i \leq 100$)表示从左到右的茶树，其中$a_i$表示这棵茶树上共有$a_i$片茶叶
Output
若JLS能摘到更多的茶叶，输出$JLSTXDY$
否则输出$KKTXDY$
Samples
Hint
第一组：
JLS首先摘光$a_4$
此时无论KK摘$a_1$还是$a_3$,JLS都可以摘走$a_2$，总共摘到6片茶叶胜出
第二组：
KK首先摘光$a_1$
此时无论JLS摘$a_2$还是$a_4$,KK都可以摘走$a_3$,总共摘到16片茶叶胜出
P.S.相同茶叶数量先手获胜
本题为函数题，如果使用C语言提交，只需要提交$check()$函数，程序主体在题面中
注意：两个都是绝顶聪明+地图全开。