Дистанционный практикум по программированию

В первой строке дано слово из маленьких английских букв (от 3 до 10). Во второй строке задано число k, оно больше нуля и меньше длины строки. Удалите из слова ровно k букв так, чтобы оставшаяся строка была лексикографически минимальна, то есть лексикографически меньше всех других возможных ответов. Другими словами, если полученный ответ вставить в словарь, этот ответ будет идти в словаре раньше, чем любая другая строка, полученная по тем же правилам.