Jiubei and Codeforces
题号:NC232089
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Codeforces是全球最著名的在线评测系统之一,其最出名的是独特的比赛系统。在Codeforces上,每名用户都拥有比赛Rating,在每场比赛结束后,用户的Rating将根据比赛中的表现发生变化。根据Rating的不同,用户名称将具有不同的颜色和称号,具体如下所示:

Rating
颜色 称号
3000+ 黑红 Legendary grandmaster
2600-2999 International grandmaster
2400-2599

Grandmaster
2300-2399
International master
2100-2299

Master
1900-2099
Candidate master
1600-1899
Expert
1400-1599
Specialist
1200-1399
绿 Pupil
<1200
Newbie

Jiubei的初始Rating为k,接下来Jiubei将进行n场比赛,请你统计Jiubei的称号变动情况。


输入描述:

输入第1行包含1个整数  --- 表示测试数据的组数。
对于每组测试数据,其输入第1行包含2个整数 --- 分别表示接下来比赛的场数和Jiubei的初始分数。
接下来n行,每行包含1个整数 --- 正数表示Rating增加,负数表示Rating减少。

输出描述:

每次Jiubei的称号发生变化时,按照 x -> y 的格式输出一行,其中 x 是Jiubei比赛前的称号,y是Jiubei比赛后的称号。n场比赛结束后,在一行中输出Jiubei最终的称号。
示例1

输入

复制
2
2 2100
300
-1
1 0
-300

输出

复制
Master -> Grandmaster
Grandmaster -> International master
International master
Newbie