{"problem":{"name":"Erase and Rotate","description":{"content":"You are given a sequence $P = (p_1,p_2,\\ldots,p_N)$ that contains $1,2,\\ldots,N$ exactly once each.   You may perform the following operations between $0$ and $K$ times in total in any order: *   Cho","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc262_f"},"statements":[{"statement_type":"Markdown","content":"You are given a sequence $P = (p_1,p_2,\\ldots,p_N)$ that contains $1,2,\\ldots,N$ exactly once each.  \nYou may perform the following operations between $0$ and $K$ times in total in any order:\n\n*   Choose one term of $P$ and remove it.\n*   Move the last term of $P$ to the head.\n\nFind the lexicographically smallest $P$ that can be obtained as a result of the operations.\n\n## Constraints\n\n*   $1 \\leq N \\leq 2 \\times 10^5$\n*   $0 \\leq K \\leq N-1$\n*   $1 \\leq p_i \\leq N$\n*   $(p_1,p_2,\\ldots,p_N)$ contains $1,2,\\ldots,N$ exactly once each.\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$ $K$\n$p_1$ $p_2$ $\\ldots$ $p_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc262_f","tags":[],"sample_group":[["5 3\n4 5 2 3 1","1 2 3\n\nThe following operations make $P$ equal $(1,2,3)$.\n\n*   Removing the first term makes $P$ equal $(5,2,3,1)$.\n*   Moving the last term to the head makes $P$ equal $(1,5,2,3)$.\n*   Removing the second term makes $P$ equal $(1,2,3)$.\n\nThere is no way to obtain $P$ lexicographically smaller than $(1,2,3)$, so this is the answer."],["3 0\n3 2 1","3 2 1\n\nYou may be unable to perform operations."],["15 10\n12 10 7 2 8 11 9 1 6 14 3 15 13 5 4","1 3 4 7 2 8 11 9"]],"created_at":"2026-03-03 11:01:14"}}