其实，这题就是红题

题目说了 $a_1,\cdots,a_n$ 是一个 $1\sim n$ 的排列。那么要让 $\sum\limits_{i=1}^ka_i$ 最小，自然想到 $a_1,\cdots,a_k$ 应当是一个 $1\sim k$ 的排列。

那么思路就很明确了，对于每个输入的前 $k$ 个数，如果发现不在 $1,\cdots,k$ 的范围内，那么就说明 $1\sim k$ 排列中的一个数不在 $a_1,\cdots,a_k$ 范围内，把这个数交换进前 $k$ 个数即可。这里不用真的交换，只需记录次数即可。于是，代码就出现了。

#include <iostream>
#include <cstdio>
#include <algorithm> 
#include <queue>
using namespace std;

int main(){
	int T;
	cin>>T;
	while(T--){
		int n,k;
		cin >> n >> k;
		int cnt=0;
		for(int i=1; i<=n; i++){
			int t;
			cin >> t;
			if(i<=k&&t>k) cnt++;
		}
		cout<<cnt<<endl;
	}
	
    return 0;
}

我没有用错 $\sout{\LaTeX{}}$ 和$\sout{\text{Markdown}}$吧