题目描述

某珠宝店的展示柜中摆放着一排由纯金打造的金卡，每张金卡上刻有一个大写或小写字母。为了吸引顾客，店员会根据指示进行调换操作。每次操作选择两个位置的金卡进行交换。请计算经过所有操作后，金卡的排列顺序。

输入格式

第一行包含两个整数 $n$ 和 $m$，表示金卡的数量和操作次数。第二行是一个长度为 $n$ 的字符串，表示初始的金卡排列。题目保证字符串仅包含大小写字母，且 $1 \le n \le 10^5,\; 0 \le m \le 10^5$。