{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eThis is an interactive problem. Refer to the Interaction section below for better understanding.\u003c/span\u003e\u003c/p\u003e\u003cp\u003eIthea and Chtholly want to play a game in order to determine who can use the kitchen tonight.\u003c/p\u003e\u003ccenter\u003e\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/5ac1552da74b133be94ee5f9305938a0?v\u003d1726340718\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\u003c/center\u003e\u003cp\u003eInitially, Ithea puts \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e clear sheets of paper in a line. They are numbered from \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e to \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e from left to right.\u003c/p\u003e\u003cp\u003eThis game will go on for \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e rounds. In each round, Ithea will give Chtholly an integer between \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ec\u003c/i\u003e\u003c/span\u003e, and Chtholly needs to choose one of the sheets to write down this number (if there is already a number before, she will erase the original one and replace it with the new one).\u003c/p\u003e\u003cp\u003eChtholly wins if, at any time, all the sheets are filled with a number and the \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e numbers are in non-decreasing order looking from left to right from sheet \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e to sheet \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e, and if after \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e rounds she still doesn\u0027t win, she loses the game.\u003c/p\u003e\u003cp\u003eChtholly really wants to win the game as she wants to cook something for Willem. But she doesn\u0027t know how to win the game. So Chtholly finds you, and your task is to write a program to receive numbers that Ithea gives Chtholly and help her make the decision on which sheet of paper write this number.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line contains 3 integers \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ec\u003c/i\u003e\u003c/span\u003e (\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/75d64238eaa362bec8f272eff1935275?v\u003d1726340718\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e, \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/402f44bcde862de2d9a35104465e2f8c?v\u003d1726340718\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e means \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/3577fe027ba6b7cd7574f5ba233de5c6?v\u003d1726340718\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e rounded up)\u0026nbsp;— the number of sheets, the number of rounds and the largest possible number Ithea can give to Chtholly respectively. The remaining parts of input are given throughout the interaction process.\u003c/p\u003e"}},{"title":"Interaction","value":{"format":"HTML","content":"\u003cp\u003eIn each round, your program needs to read one line containing a single integer \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ep\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ep\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ \u003ci\u003ec\u003c/i\u003e\u003c/span\u003e), indicating the number given to Chtholly.\u003c/p\u003e\u003cp\u003eYour program should then output a line containing an integer between \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e, indicating the number of sheet to write down this number in.\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003eAfter outputting each line, don\u0027t forget to flush the output.\u003c/span\u003e For example: \u003c/p\u003e\u003cul\u003e \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003efflush(stdout)\u003c/span\u003e in C/C++; \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003eSystem.out.flush()\u003c/span\u003e in Java; \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003esys.stdout.flush()\u003c/span\u003e in Python; \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003eflush(output)\u003c/span\u003e in Pascal; \u003c/li\u003e\u003cli\u003e See the documentation for other languages. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003eIf Chtholly wins at the end of a round, no more input will become available and your program should terminate normally.\u003c/span\u003e It can be shown that under the constraints, it\u0027s always possible for Chtholly to win the game.\u003c/p\u003e"}},{"title":"Examples","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\u003e2 4 4\n2\n1\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n2\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eIn the example, Chtholly initially knew there were \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e sheets, \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e rounds and each number was between \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e. She then received a \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e and decided to write it in the \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003est sheet. Then she received a \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e and wrote it in the \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003end sheet. At last, she received a \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e and replaced \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e with \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e in the \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003end sheet. At this time all the sheets were filled with a number and they were non-decreasing, so she won the game. \u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003eNote that it is required that your program terminate immediately after Chtholly wins and do not read numbers from the input for the remaining rounds. If not, undefined behaviour may arise and it won\u0027t be sure whether your program will be accepted or rejected. Also because of this, please be careful when hacking others\u0027 codes.\u003c/span\u003e In the sample, Chtholly won the game after the \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003erd round, so it is required that your program doesn\u0027t read the number of the remaining \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003eth round.\u003c/p\u003e\u003cp\u003eThe input format for hacking: \u003c/p\u003e\u003cul\u003e \u003cli\u003e The first line contains 3 integers \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ec\u003c/i\u003e\u003c/span\u003e; \u003c/li\u003e\u003cli\u003e The following \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e lines each contains an integer between \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ec\u003c/i\u003e\u003c/span\u003e, indicating the number given to Chtholly in each round. \u003c/li\u003e\u003c/ul\u003e"}}]}