小慕正在处理一个数据整理任务。给定一个数字 `K`，请输出将所有小于 K 的整数组合到一起所需的。 组合到一起是指这些满足条件的数字在数组中彼此相邻，不要求它们在数组中的具体位置。
提示：带虚线的词点一下有通俗解释。
输入描述
<div data-page-id="JyxTdzEfkopa36x1960cM9sdnrc" data-lark-html-role="root" data-docx-has-block-data="false"> <div class="ace-line ace-line old-record-id-I3mhd7krooCfrvx5b1Rc64gCnTf"> 第一行输入数组，用空格隔开。譬如：<code>1 3 1 4 0</code> </div> <div class="ace-line ace-line old-record-id-YpvDdaduZovELkxMDpBcGEJmnfb"> 第二行输入K数值。譬如：<code>2</code> </div> </div> <span data-lark-record-data="{"isCut":false,"rootId":"JyxTdzEfkopa36x1960cM9sdnrc","parentId":"JyxTdzEfkopa36x1960cM9sdnrc","blockIds":[44,43],"recordIds":["I3mhd7krooCfrvx5b1Rc64gCnTf","YpvDdaduZovELkxMDpBcGEJmnfb"],"recordMap":{"YpvDdaduZovELkxMDpBcGEJmnfb":{"id":"YpvDdaduZovELkxMDpBcGEJmnfb","snapshot":{"type":"text","children":[],"comments":[],"author":"7115054903550050305","text":{"initialAttributedTexts":{"text":{"0":"第二行输入K数值。譬如：2"},"attribs":{"0":"*0+c*0*1+1"}},"apool":{"numToAttrib":{"0":["author","7115054903550050305"],"1":["inlineCode","true"]},"nextNum":2}},"folded":false,"parent_id":"JyxTdzEfkopa36x1960cM9sdnrc"}},"I3mhd7krooCfrvx5b1Rc64gCnTf":{"id":"I3mhd7krooCfrvx5b1Rc64gCnTf","snapshot":{"type":"text","children":[],"comments":[],"author":"7115054903550050305","text":{"initialAttributedTexts":{"text":{"0":"第一行输入数组，用空格隔开。譬如：1 3 1 4 0"},"attribs":{"0":"*0+3*0*1+4*0+a*0*2+9"}},"apool":{"numToAttrib":{"0":["author","7115054903550050305"],"1":["unlink","true"],"2":["inlineCode","true"]},"nextNum":3}},"folded":false,"parent_id":"JyxTdzEfkopa36x1960cM9sdnrc"}},"JyxTdzEfkopa36x1960cM9sdnrc":{"id":"JyxTdzEfkopa36x1960cM9sdnrc","snapshot":{"type":"page","parent_id":"","comments":[],"revisions":[],"locked":false,"hidden":false,"author":"7115054903550050305","children":["doxcnd0xsFbux9sbhvtRnrrfTne","doxcnEroEvhJ6zZOUJpUvrETKBc","UTuNdITRPo3VeJxzgYQcfTLmnHh","N0KEdh3zRoJSscxO8ZpcUhDwnzf","S7fidQxw3o7ixNx5oE6ci0B5nfd","Tx7tdsyxXo3QhXxNHh6c7B75ngf","Mca2dpOiNoTEh6xYlxjcZOx2nqd","doxcnxoJjhruwAF9wA49xJqQrvd","doxcnlAxPobMhPSAXndZg206Wrf","I3mhd7krooCfrvx5b1Rc64gCnTf","YpvDdaduZovELkxMDpBcGEJmnfb","Ab6hdaUtLoH5bsxT9U0cEnb0n4g","doxcn9lOtr8npZFpFpBHodQsOKd","doxcn4D92bT4WE3CegfYs4k5Ilc","G3z6dceIQoAun1x3eu7c5UZ5nfg","doxcnpXUhqt8PUWkryy5AyyZuFh","doxcnYmscHlDqvXTvO21lvmWsl7","doxcnrrT0nkfSawURuztfMTlaZf","doxcnLjESDw3xLhAsQEzppJCQ3d","doxcn9GvdSb000XWCSBcJ4ZVMNb","doxcnQl7rNwdEcgo2Nw3pEvr9vd","doxcn5w5g6BqwrGYl1z6LvRjhud","doxcnXjnwZ61eCdRVHrQIsbwUyb","doxcnuPQmmDwkKwLcUwzmY3DIij","SR4PdytaYoNiATxsfaPcKFCkn8d","doxcnPvBfbKPdQn0x01kWIfnw2w","doxcn7jIkirlQkEeQWtHExYKnhf","Eoi1d33u9oDjXSxTQALcHaSQn6g","GdnHdENwwomcLFxVgcycMJgvnIg","SSkGdw3UloBV5FxW4sIcfaX5n1c","NnhpdIAHoouDByxMKf8ce1o4ngh","PrztdAXvdooDPkxlOnyclL1anxf","JOAPdY4IHo2NT4xNVsmc7SOMnuf","L3Szd1ylNo0XMRxaOdZcBqIrnvd","doxcnxmZaCvqiPlBkDiQRSUHUpR","AOg8dHFNIoHAbNxe16ccapvmncd","PdZpdJPE7o2JbmxkmLKcz25MnSd","ZdWQd786AoVqCexi1hVczPN4nSg","N4AxdisCRoS5XKxfMVIcD7xNnUh","JND8dN05AoVCGcxxoG4c6LoBnuf","JBw8dF1CCo64eaxiVcWcYGvMnGb","SntVdgbkSo1xsZxloCHc5hG0nQf","GEbVdbQCmobHpAxfdcnchnDnnbh","WHj3d9JIeooGbtxB1macszjXnHf","L0IGdBDzComHdpx9xOkcGiHSnBc","XdR4d8fqyomNu7x9XU4cuENtn3e","E2bNdtLHboIjFsx3jtHcLJaoneh","YCfbdL13QoziRyxmldzcZYzIn5b","VGT4dAZ67odMeixz5jDcOjscnzg","V8CLdUeYxojM0Oxzt7HcjiDenLb","CpjXdHQ61o0nR8xX4m6cCMZxn3T","XtWndDxxHoiL1mxgJ7wctu4Enxh","MssQdpsQroznktxt1jxc4VbDnxc","LVGAdzt2OoVmcjx2BlecFwZHnrb","TRiRdKtc8oI4hJxHhRncbzLOn4d","QFyDdF6EgoN4OaxsuiLcDunnn1d","SUMMdmHy3oSaMTxw1BjcXj4yngc","KejDdMft7oV2VJxflwAcde7tn3b","LjDodwdOMo15xCxKd0Pc6PDMnXb","J2SCdTwDLoldoYxycv4clGDWnnd","Kn4hd78yLoVMuRxLMLDcl7AVn2e","NvUjdUYNqo4AT0xGaTAcZ4I7nYb","ScdCdMw84onNx8xv6UDcdiTIn3d","NkRsd8wUjocMrWxhIrJcHMtFnFf","VNg8dEJBIoGwC6x4imLc9UAEnvc","XM3Id3u3Jo96OBxNPU4cPb8Inab","MYJMd5bhYoLJhjxSgMKcPp1un2f","Xhmsdr1OyoGYRMxIqaCcRphmnCg","SNnCd9yuToAISNxJi2mceZAVnsb","T90Gd27RZoudf6xglAjcHuE1n0b","ClpKdufGNoAIrPxqOypc0TZNn8d","Od3qdMiocoPLG0xfApgcrOL5nqh","CcgjdhJVto7L1Ex8Mrlchssbnsg","T1Ind1QJRoiDw2xhJQscZ76Gnyf","B9qHd9jtYoZdi0xsn8ucZIemnRe","doxcnw3JFcNRxS0vqOu6nvzb2ae","doxcnFdtRveh9Tf3Xk6bs8Z2cTW","doxcnRBRcKhbKYUlKPEmhJEDfIP","doxcnOm8YSllfJVNOox3NdxvAyb","doxcnUFOfrsfxUYtnllxsysTv8f","doxcn86kCbshWAWtcmnbJBvIbje","doxcn7bFxlQv0wbRdupmtKRUFkd","doxcnq7ci9AZWnRuieg1wdSQm0b","doxcnHiS1IuX03xE6tan3Ojtpeb","doxcnXNEzPkLVCA0AqzXCKm71Rc","doxcno43xoAOW1xOqLZgouS4Xxg","doxcn58sqcILX1zOV4mQxYoosKb","doxcnSIOc7XrkWOU0XzVsxy3Trc","doxcniFDGt4fjeZXRE86MSYUsXV","doxcn38yEyKqudXze1imnuHqamp"],"text":{"apool":{"nextNum":1,"numToAttrib":{"0":["author","7115054903550050305"]}},"initialAttributedTexts":{"attribs":{"0":"*0+i"},"text":{"0":"【固定滑窗】2024E-最少交换次数"}}},"align":"","doc_info":{"editors":["7115054903550050305"],"options":["editors","create_time"],"deleted_editors":[],"option_modified":null}}}},"payloadMap":{"I3mhd7krooCfrvx5b1Rc64gCnTf":{"level":1},"YpvDdaduZovELkxMDpBcGEJmnfb":{"level":1}},"extra":{"channel":"saas","pasteRandomId":"81de7baa-d6be-42bc-a73c-4a29edb102ac","mention_page_title":{},"external_mention_url":{}},"isKeepQuoteContainer":false,"selection":[{"id":44,"type":"text","selection":{"start":0,"end":26},"recordId":"I3mhd7krooCfrvx5b1Rc64gCnTf"},{"id":43,"type":"text","selection":{"start":0,"end":13},"recordId":"YpvDdaduZovELkxMDpBcGEJmnfb"}],"pasteFlag":"b14d4994-06a3-4c24-a30c-fa8a2a7f50bd"}" data-lark-record-format="docx/record" class="lark-record-clipboard"></span><span class="md"> </span>
输出描述
<div data-page-id="JyxTdzEfkopa36x1960cM9sdnrc" data-lark-html-role="root" data-docx-has-block-data="false"> <div class="ace-line ace-line old-record-id-G3z6dceIQoAun1x3eu7c5UZ5nfg"> 第一行输出最少交换次数。譬如：<code>1</code> </div> </div> <span data-lark-record-data="{"rootId":"JyxTdzEfkopa36x1960cM9sdnrc","text":{"initialAttributedTexts":{"text":{"0":"第一行输出最少交换次数。譬如：1"},"attribs":{"0":"*0+f*0*1+1"}},"apool":{"numToAttrib":{"0":["author","7115054903550050305"],"1":["inlineCode","true"]},"nextNum":2}},"type":"text","referenceRecordMap":{},"extra":{"channel":"saas","pasteRandomId":"6cbf7fbc-f738-42c3-b859-ca0472636a6d","mention_page_title":{},"external_mention_url":{}},"isKeepQuoteContainer":false,"isFromCode":false,"selection":[{"id":47,"type":"text","selection":{"start":0,"end":16},"recordId":"G3z6dceIQoAun1x3eu7c5UZ5nfg"},{"id":13,"type":"text","selection":{"start":0,"end":0},"recordId":"doxcnpXUhqt8PUWkryy5AyyZuFh"}],"payloadMap":{},"isCut":false}" data-lark-record-format="docx/text" class="lark-record-clipboard"></span><span class="md"> </span>
示例
示例 1
输入
1 3 1 4 0 2
输出
1
说明：小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起，最少交换1次。
时间限制 1000 ms · 内存限制 128 MB