Submission #3788133

---

Source Code Expand

N, K = map(int, input().split())
S = [s for s in input()]
O = [[s, i] for i, s in enumerate(S)]
O.sort()
for i in range(K):
  if S[i] == O[i][0] and O[i][1] != i:
    for j in range(N):
      if O[j][1] == i:
        O[j][1] = O[i][1]
        O[i][1] = i
for k in range(N, -1, -1):
  cnt = 0
  for i in range(k):
    if O[i][1] >= k:
      cnt += 2
    elif O[i][1] != i:
      cnt += 1
  if cnt <= K:
    break
src = sorted([s for s in S[:k] if s not in [o[0] for o in O[:k]]])
dst = sorted([o[1] for o in O[:k] if o[1] >= k])
for i, s in enumerate(src):
  S[dst[i]] = s
for i in range(k):
  S[i] = O[i][0]
print(''.join(S))

Submission Info

Judge Result