{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Bài toán","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eCó một dãy số có độ dài \u003cvar\u003e\\(N\\)\u003c/var\u003e: \u003cvar\u003e\\(A_1, A_2, ..., A_N\\)\u003c/var\u003e. Ban đầu, dãy số này là một hoán vị của \u003cvar\u003e\\(1, 2, ..., N\\)\u003c/var\u003e.\u003c/p\u003e\n\u003cp\u003eTrên dãy số này, Snuke có thể thực hiện thao tác sau:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eChọn \u003cvar\u003e\\(K\\)\u003c/var\u003e phần tử liên tiếp trong dãy số. Sau đó, thay đổi giá trị của mỗi phần tử được chọn thành giá trị nhỏ nhất trong số các phần tử được chọn.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eSnuke muốn làm cho tất cả các phần tử trong dãy số này trở nên bằng nhau bằng cách lặp lại thao tác trên một số lần.\nHãy tìm số lần thao tác tối thiểu cần thiết.\nCó thể chứng minh rằng, dưới ràng buộc của bài toán này, mục tiêu này luôn có thể đạt được.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ràng buộc","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cvar\u003e\\(2 \\leq K \\leq N \\leq 100000\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(A_1, A_2, ..., A_N\\)\u003c/var\u003e là một hoán vị của \u003cvar\u003e\\(1, 2, ..., N\\)\u003c/var\u003e.\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eDữ liệu nhập theo định dạng sau từ Standard Input:\u003c/p\u003e\n\u003cpre\u003e\u003cvar\u003e\\(N\\)\u003c/var\u003e \u003cvar\u003e\\(K\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(A_1\\)\u003c/var\u003e \u003cvar\u003e\\(A_2\\)\u003c/var\u003e \u003cvar\u003e\\(...\\)\u003c/var\u003e \u003cvar\u003e\\(A_N\\)\u003c/var\u003e\r\n\u003c/pre\u003e\n\n\u003c/section\u003e"}},{"title":"Xuất","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eIn ra số lần thao tác tối thiểu cần thiết.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 1","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\u003e4 3\r\n2 3 1 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003csection\u003e\n\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\n\n\u003cp\u003eMột chiến lược tối ưu như sau:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e\n\u003cp\u003eTrong thao tác đầu tiên, chọn ba phần tử đầu tiên, thứ hai và thứ ba. Dãy số \u003cvar\u003e\\(A\\)\u003c/var\u003e trở thành \u003cvar\u003e\\(1, 1, 1, 4\\)\u003c/var\u003e.\u003c/p\u003e\n\u003c/li\u003e\n\u003cli\u003e\n\u003cp\u003eTrong thao tác thứ hai, chọn ba phần tử thứ hai, thứ ba và thứ tư. Dãy số \u003cvar\u003e\\(A\\)\u003c/var\u003e trở thành \u003cvar\u003e\\(1, 1, 1, 1\\)\u003c/var\u003e.\u003c/p\u003e\n\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 2","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 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003csection\u003e\n\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\n\n\u003c/section\u003e"}},{"title":"Ví dụ 3","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\u003e8 3\r\n7 3 1 8 4 6 2 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003csection\u003e\n\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\u003c/section\u003e"}}]}