问题描述
苏格拉底、柏拉图和牛顿谈到了爱。 
苏格拉底说：到田野里摘下最特别的花，但你不能回头，且只有一次机会去采到一朵花。 
柏拉图这样做了，但过了很久他还是一无所获地回来。他说他曾经看到过一些很特别的花，但想着会有一些更好的花，所以他只是路过。然而，后来的花并不比之前的好，因此他没有摘下任何花。 
另一方面，牛顿对这个问题建立了一个数学模型。假设有N朵花，第i朵花的初始价值为正整数a_i。有Q个事件将按时间顺序发生。这些事件有三种不同的类型： 


一个人从第l朵花走到第r朵花。 

这个人逐一经过第l, l+1, …, r-1, r朵花。
这个人给每一朵花打分，分数的计算方法是用该花的价值除以他在这次行走中看到的花的当前最大价值（即score_i = a_i / max(a_l, a_{l+1}, …, a_i)）。
牛顿想知道步行的平均得分（即(score_l + … + scor...