{"trustable":false,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003clink rel\u003d\"stylesheet\" href\u003d\"https://cdn.jsdelivr.net/npm/katex@0.11.1/dist/katex.min.css\" integrity\u003d\"sha384-zB1R0rpPzHqg7Kpt0Aljp8JPLqbXI3bhnPWROx27a9N0Ll6ZP/+DiW/UqRcLbRjq\" crossorigin\u003d\"anonymous\"\u003e\n\u003cscript defer src\u003d\"https://cdn.jsdelivr.net/npm/katex@0.11.1/dist/katex.min.js\" integrity\u003d\"sha384-y23I5Q6l+B6vatafAwxRu/0oK/79VlbSz7Q9aiSZUvyWYIYsd+qj+o24G5ZU2zJz\" crossorigin\u003d\"anonymous\"\u003e\u003c/script\u003e\n\u003cscript defer src\u003d\"https://cdn.jsdelivr.net/npm/katex@0.11.1/dist/contrib/auto-render.min.js\" integrity\u003d\"sha384-kWPLUVMOks5AQFrykwIup5lo0m3iMkkHrD0uJ4H5cjeGihAutqP0yW0J6dpFiVkI\" crossorigin\u003d\"anonymous\"\u003e\u003c/script\u003e\n\u003cscript\u003e\n\tsetTimeout(function(){\n\t\trenderMathInElement(document.body, {delimiters: [{left: \u0027$$\u0027, right: \u0027$$\u0027, display: true}, {left: \u0027$\u0027, right: \u0027$\u0027, display: false}, {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false}]});\n\t}, 1000);\n\u003c/script\u003e\n\u003cp\u003eDreamGrid刚刚找到一个整数序列a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ... , a\u003csub\u003en\u003c/sub\u003e 在他的右口袋里。当DreamGrid感到无聊时,他决定使用该序列。他可以执行任意次(包括零次)以下操作:选择一个元素并将其移到序列的开头。\n\n\u003c/p\u003e \n\u003cp\u003e使序列成为非递减序列所需的最少操作数是多少?\u003c/p\u003e \n\u003ch4\u003eInput\u003c/h4\u003e \n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数T,指示测试用例的数量。对于每个测试用例:\n\u003c/p\u003e \n\u003cp\u003e\n第一行包含一个整数 n(1\u003c\u003d n \u003c\u003d 10\u003csup\u003e5\u003c/sup\u003e),表示序列的长度。\n\u003c/p\u003e \n\u003cp\u003e\n第二行包含 n个整数a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ..., a\u003csub\u003en\u003c/sub\u003e (1\u003c\u003da\u003csub\u003ei\u003c/sub\u003e\u003c\u003d10\u003csup\u003e9\u003c/sup\u003e),表示给定的顺序。\n\u003c/p\u003e \n\u003cp\u003e\n保证了n所有测试用例中的不超过10\u003csup\u003e6\u003c/sup\u003e 。\u003c/p\u003e \n\u003ch4\u003eOutput\u003c/h4\u003e \n\u003cp\u003e对于每个测试用例,输出一行包含一个整数,表示答案。\u003c/p\u003e \n\u003ch4\u003eSample Input\u003c/h4\u003e \n\u003cpre\u003e2\n4\n1 3 2 4\n5\n2 3 3 5 5\n\u003c/pre\u003e \n\u003ch4\u003eSample Output\u003c/h4\u003e \n\u003cpre\u003e2\n0\n\u003c/pre\u003e \n\u003ch4\u003eHint\u003c/h4\u003e \n\u003cp\u003e对于第一个样本测试用例,将第三个元素移到最前面(因此序列变为{2,1,3,4}),然后将第二个元素移到最前面(因此序列变为{1, 2, 3,4})。现在,序列是不递减的。\u003c/p\u003e \n\u003cp\u003e对于第二个样本测试用例,由于已经对序列进行了排序,因此不需要任何操作。\u003c/p\u003e"}}]}