2395: 检测热点字符

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

某 web 服务器会持续接收文本字符流。 已知文本字符流仅由大写英文字母(A−Z )、小写英文字母( a−z )、数字( 0−9 )三 种组成。 为了持续观测其中的热点字符需要每隔一段字符长度就进行 一次增量统计(假设增量统计单位为 10 ,则每接收 10 个,就要对字符串的热点字符进行统计一次)。 每次的统计结果按次数从高到低排列,对于出现次数相同字符则按 ASCII 码值从大到小排列。

Input

每个输入数据为行,数据之间以 1 个空格间隔。 第 1 个数字N表示依次统计出现最多的 N 个字符。 第 2 个数字M表示每 M 个字符进行增量统计。 第 3 个是需要统计的字符串。 不需要校验入参合法性测试用例保证输入合法,保证第一次统计有足够的不同字符。 统计时区分字符大小写。 输入字符串最大长度为 2000000。

Output

输出统计的结果的字符串。

Sample Input Copy

3 10 aaagggbcce9999333213gggggaaaaa

Sample Output Copy

gac93gga9

Source/Category