#5040. 未来研究

GX国未来研究的第一人--Hfu教授，最近获得了一份被认为是未来LY国的住民写下的日记。Hfu教授为了通过这份日

记来研究未来LY国的生活，开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间，大约每天发生一

件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示，Xi越大，事件的规模就越大。Hfu教

授决定用如下的方法分析这些日记：

1. 选择日记中连续的一些天作为分析的时间段

2. 事件种类t的重要度为t*(这段时间内为t的事件数)

3. 计算出所有事件种类的重要度，输出其中的最大值

现在你被要求制作一个帮助Hfu教授分析的程序，每次给出分析的区间，你需要输出重要度的最大值。