A ground station recorded a raw transcript of decoded symbols during a satellite downlink session, stored as a string of lowercase letters. Atmospheric interference occasionally produces a symbol that shows up only a handful of times purely by chance; the station's engineers only trust a symbol as genuine signal if it occurs at least k times somewhere in the entire transcript. Clean up the transcript by deleting every occurrence of any symbol that occurs fewer than k times overall, keeping all remaining symbols in their original relative order.

Input format

Line 1: the transcript string s, consisting only of lowercase English letters. Line 2: a single integer k.

Output format

Print the cleaned transcript: s with every occurrence of any character whose total frequency in s is less than k removed, preserving the original relative order of the remaining characters. If every character is removed, print an empty line.

Constraints

• 1 <= |s| <= 10^5
• 1 <= k <= 10^5
• s consists only of lowercase English letters.

abacabad
3

aaaa

mississippi
2

ississippi