4141: 乐土的老式计算机

    “嗨，想我了吗？”

    往世乐土是由各种各样的记忆体所组成的一个数据空间，因此自然需要一些计算机来维持这里的运转。然而由于乐土存在时间实在太长了，许多计算机的运行效率大不如从前。管理员爱莉为了保证乐土的正常运转，决定将权重较小的进程优先放到计算机处理序列的前面，同时每次处理前k个任务，也就是说，你要进行较少次数的操作，使得前k个数和最小。操作描述如下：选择数组中的两个下标i,j，交换a[i]和a[j]的值。

    爱莉觉得这件事很简单，她信任所有人，于是她决定把这个问题交给你处理。

第一行为两个整数N，K，第二行为N个整数，代表开始时爱莉给你的各个进程的权重，第i个整数表示第i个进程的权重。

注意：本题中保证输入的N个数是1-N的一种排列情况

一个整数，表示最小的操作次数

1 1
1

0