import java.util.Scanner;
public class Main {
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in);
int n = sc.nextInt(); // Read n
int k = sc.nextInt(); // Read k
sc.nextLine(); // Consume newline after integers
String s
= sc.
nextLine(); // Read the input string
int[] dp = new int[n];
dp[0] = 1; // The first character is always a valid substring of length 1
int maxLen = 1; // The maximum length of valid substring
int maxIndex = 0; // The index where the maximum valid substring ends
// Fill the dp array
for (int i = 1; i < n; i++) {
if (Math.
abs(s.
charAt(i
) - s.
charAt(i
- 1)) <= k
) { dp[i] = dp[i - 1] + 1; // Extend the valid substring
} else {
dp[i] = 1; // Start a new valid substring
}
// Update maxLen and maxIndex if a longer valid substring is found
if (dp[i] > maxLen) {
maxLen = dp[i];
maxIndex = i;
}
}
// Get the start index of the largest valid substring
int startIndex = maxIndex - maxLen + 1;
// Print the largest valid substring
System.
out.
println(s.
substring(startIndex, startIndex
+ maxLen
));
sc.close();
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICAKICAgICAgICBpbnQgbiA9IHNjLm5leHRJbnQoKTsgIC8vIFJlYWQgbgogICAgICAgIGludCBrID0gc2MubmV4dEludCgpOyAgLy8gUmVhZCBrCiAgICAgICAgc2MubmV4dExpbmUoKTsgIC8vIENvbnN1bWUgbmV3bGluZSBhZnRlciBpbnRlZ2VycwogICAgICAgIFN0cmluZyBzID0gc2MubmV4dExpbmUoKTsgIC8vIFJlYWQgdGhlIGlucHV0IHN0cmluZwogICAgICAgIAogICAgICAgIGludFtdIGRwID0gbmV3IGludFtuXTsKICAgICAgICBkcFswXSA9IDE7ICAvLyBUaGUgZmlyc3QgY2hhcmFjdGVyIGlzIGFsd2F5cyBhIHZhbGlkIHN1YnN0cmluZyBvZiBsZW5ndGggMQogICAgICAgIAogICAgICAgIGludCBtYXhMZW4gPSAxOyAgLy8gVGhlIG1heGltdW0gbGVuZ3RoIG9mIHZhbGlkIHN1YnN0cmluZwogICAgICAgIGludCBtYXhJbmRleCA9IDA7ICAvLyBUaGUgaW5kZXggd2hlcmUgdGhlIG1heGltdW0gdmFsaWQgc3Vic3RyaW5nIGVuZHMKICAgICAgICAKICAgICAgICAvLyBGaWxsIHRoZSBkcCBhcnJheQogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGlmIChNYXRoLmFicyhzLmNoYXJBdChpKSAtIHMuY2hhckF0KGkgLSAxKSkgPD0gaykgewogICAgICAgICAgICAgICAgZHBbaV0gPSBkcFtpIC0gMV0gKyAxOyAgLy8gRXh0ZW5kIHRoZSB2YWxpZCBzdWJzdHJpbmcKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGRwW2ldID0gMTsgIC8vIFN0YXJ0IGEgbmV3IHZhbGlkIHN1YnN0cmluZwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICAvLyBVcGRhdGUgbWF4TGVuIGFuZCBtYXhJbmRleCBpZiBhIGxvbmdlciB2YWxpZCBzdWJzdHJpbmcgaXMgZm91bmQKICAgICAgICAgICAgaWYgKGRwW2ldID4gbWF4TGVuKSB7CiAgICAgICAgICAgICAgICBtYXhMZW4gPSBkcFtpXTsKICAgICAgICAgICAgICAgIG1heEluZGV4ID0gaTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAKICAgICAgICAvLyBHZXQgdGhlIHN0YXJ0IGluZGV4IG9mIHRoZSBsYXJnZXN0IHZhbGlkIHN1YnN0cmluZwogICAgICAgIGludCBzdGFydEluZGV4ID0gbWF4SW5kZXggLSBtYXhMZW4gKyAxOwogICAgICAgIAogICAgICAgIC8vIFByaW50IHRoZSBsYXJnZXN0IHZhbGlkIHN1YnN0cmluZwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihzLnN1YnN0cmluZyhzdGFydEluZGV4LCBzdGFydEluZGV4ICsgbWF4TGVuKSk7CiAgICAgICAgCiAgICAgICAgc2MuY2xvc2UoKTsKICAgIH0KfQo=