uva 12499 - I am Dumb 三 Staircase Nim

uva 12499 - I am Dumb 3 Staircase Nim

//uva 12499 - I am Dumb 3    Staircase Nim
/*
题目地址：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3943

题目：
前面一堆废话，只有后面一小段有用
一个序列有n个数，从左到右非递减，每次可以在任意一个数上加上任意数，但必须满足以下约束：
1、保持序列非递减
2、所有数不能大于m

思路：
转化为Staircase Nim，裸题。
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define N 100
int T,n,m;
int s[N];

int main(){
	int T,ca = 1;
	int i;
	scanf("%d",&T);
	while(T--){
		scanf("%d %d",&n,&m);
		for(i = 1; i <= n; ++i)
			scanf("%d",&s[i]);
		s[n+1] = m;
		int sg = 0;
		for(i = 1; i <= n; i+=2){
			sg ^= s[i+1]-s[i];
		}
		printf("Case %d: ",ca++);
		puts(sg?"First Player":"Second Player");
	}
	return 0;
}