POJ 3688 Cheat in the Game 已翻译

描述



爱丽丝和鲍勃正在玩一个游戏。开始时，法官拿出一堆石头W的石头和一个黑盒子包含N块。每张卡上都有一个数字Ai。爱丽丝和鲍勃轮流从盒子里画一张卡。当然，他们不知道数字，直到他们把卡出箱。然后，玩家将Ai石头从桩上拿走，如果可能的话。如果没有足够的石头，玩家再次绘制一张牌。获胜者是拿走最后一块石头的玩家。一旦箱子空了，他们带回所有的卡和石头，并再次玩游戏，直到有一个赢家。

现在你最好的朋友爱丽丝乞求你，法官，帮助她在游戏中作弊。你已经知道框中的卡片数量及其数量。给定一个整数M，你想知道多少值，小于或等于M，W可以采取，以便你可以确保爱丽丝将是游戏的赢家。

输入


有几个测试用例。
每个测试用例的第一行包含两个整数N（1≤N≤10000）和M（1≤M≤100000）。
第二行包含N个整数Ai（1≤Ai≤M）。输入以两个零结束

输出


对于每个测试用例输出多少值，你可以选择W，以便Alice将是赢家，而不会失败。