描述
爱丽丝和鲍勃正在玩一个游戏。开始时,法官拿出一堆石头W的石头和一个黑盒子包含N块。每张卡上都有一个数字Ai。爱丽丝和鲍勃轮流从盒子里画一张卡。当然,他们不知道数字,直到他们把卡出箱。然后,玩家将Ai石头从桩上拿走,如果可能的话。如果没有足够的石头,玩家再次绘制一张牌。获胜者是拿走最后一块石头的玩家。一旦箱子空了,他们带回所有的卡和石头,并再次玩游戏,直到有一个赢家。
现在你最好的朋友爱丽丝乞求你,法官,帮助她在游戏中作弊。你已经知道框中的卡片数量及其数量。给定一个整数M,你想知道多少值,小于或等于M,W可以采取,以便你可以确保爱丽丝将是游戏的赢家。
输入
有几个测试用例。
每个测试用例的第一行包含两个整数N(1≤N≤10000)和M(1≤M≤100000)。
第二行包含N个整数Ai(1≤Ai≤M)。输入以两个零结束
输出
对于每个测试用例输出多少值,你可以选择W,以便Alice将是赢家,而不会失败。