本站独家赞助 青城博雅 IT校招就业考研-找青城博雅 特别优惠码 heaboy 

1502: 检测热点字符

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:admin
Submit:2 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