{"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":"Input","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":"Output","value":{"format":"HTML","content":"Если Алиса может выиграть, выведите \"Alice\". Если нет, выведите \"Bob\"."}},{"title":"Sample","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":"Hint","value":{"format":"HTML","content":"\u003cbr\u003eНа рисунке показан первый тестовый случай. Серая ячейка указывает на вершину холма. Круги указывают на персон, а красный круг указывает на короля. Первый игрок, Алиса, \u003cbr\u003eможет переместить персону на ячейке 1 или ячейке 4 на одну клетку вверх, но нельзя переместить персону на ячейке 2.\u003cbr\u003e"}}]}