问题 27073 --勤工俭学

27073: 勤工俭学

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 9
[提交][状态][讨论版][命题人:]

题目描述

T在假期勤工俭学,在路边摆摊卖烤面筋。已知他的假期有n天,第i天的收益是a[i](若小于0表示赔钱)。小T的妈妈十分关心儿子,经常来询问他最近的收益情况怎么样。小T总是会用下面的话来回答:“I have earned X RMB in Y days.”,其中XY都是整数(为了方便,当Y=1时不用省略最后一个字母s)。这句话表示在以当前这一天为结尾的Y天中,小T一共挣了X元。为了夸大一下自己的收益,小T总是是回答中的X尽量大,当有多种满足X最大的回答时,选择一种Y最小的回答。你的任务是帮他找出最好的回答方式。

比如他的假期一共有5天,收益分别是 -1   4  7  -10  4

如果小T在第1天被询问,他会回答: I have earned -1 RMB in 1 days.

如果小T在第3天被询问,他会回答: I have earned 11 RMB in 2 days.

如果小T在第5天被询问,他会回答: I have earned 5 RMB in 4 days.

输入

第一行个整数:nmn表示假期天数,m表示小T妈妈的询问次数。

接下来n行每行一个整数a[i],表示1~n天的收益。

接下来m行每行一个整数q[i],表示小T的妈妈在第q[i]天提出了询问。保证q[i]递增给出。

输出

m行,对于每次询问给出一行回答,回答方式见题目描述。

样例输入

5 3
-1
4
7
-10
4
1
3
5

样例输出

I have earned -1 RMB in 1 days.
I have earned 11 RMB in 2 days.
I have earned 5 RMB in 4 days.

提示

对于30%的数据:n<=100


对于60%的数据:n<=1000


对于100%的数据:1<=n<=100000m<=nq[i][1.n],保证任意范围内的总收益不超出[-2^30,2^30]


 


来源

 

[提交][状态]