代码中的n,m,k均在10^4内，时间限制1.00s，求分析时间复杂度，另外极限情况是否会超时？

#include<bits/stdc++.h>
using namespace std;
int n,m,k,tmp;
set<int> s;
int main(){
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=n;i++){
		scanf("%d",&tmp);
		s.insert(tmp);
	}
	for(int i=1;i<=m;i++){
		scanf("%d",&tmp);
		s.insert(tmp);
		set<int>::iterator it;
		it=s.end();
		int cnt=1;
		while(cnt<=k){
			it--;
			cnt++;
		} 
		printf("%d\n",*it);
	}
	return 0;
}