{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e爱丽丝和鲍勃正在玩一个叫做“攀登山丘”的游戏。游戏板由垂直排列的单元格组成,如下图所示,而顶部单元格表示山顶。不同的人站在不同的单元格上,其中有一个特殊的人,即国王。两个人不能站在同一个单元格上,除非是山顶。\u003cbr\u003e\u003cbr\u003e在每一步中,玩家可以选择任何一个不在山顶的人,向上爬任意数量的单元格。但是这个人不能跳过比他更高的人。爱丽丝和鲍勃轮流移动人,第一个将国王移动到山顶的玩家将获胜。\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/194ffe623d247c5f55ad81dec7c96ed6?v\u003d1705150549\"\u003e\u003c/center\u003e\u003cbr\u003e\u003cbr\u003e假设他们都采取最优策略。谁将赢得比赛?\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"有多个测试用例。每个测试用例的第一行包含两个整数N和k (1 \u0026lt;\u003d N \u0026lt;\u003d 1000, 1 \u0026lt;\u003d k \u0026lt;\u003d N),表示山上有N个人,国王是离山顶第k近的人。第二行跟随N个不同的正整数,表示所有人的位置。(山顶是第0个单元格,下面是第1个,依此类推。)这N个整数按升序排列,大于0且小于100000。"}},{"title":"输出","value":{"format":"HTML","content":"如果爱丽丝能赢,输出“爱丽丝”。如果不能,输出“鲍勃”。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 3\r\n1 2 4\r\n2 1\r\n100 200\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eBob\r\nAlice\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cbr\u003e图示了第一个测试用例。灰色单元格表示山顶。圆圈表示人,而红色圆圈表示国王。第一个玩家爱丽丝可以将位于单元格1或单元格4的人向上移动一步,但不能移动位于单元格2的人。\u003cbr\u003e"}}]}