珂朵莉在玩炉石传说的时候总是打不出教科书般的亵渎，于是$\color{red}\text{他}$重新写了一个炉石传说’，并且将亵渎的描述改为：“等概率随机在 $[L,R]$ 中选出一个整数作为伤害值 $d$，对所有随从造成 $d$ 点伤害，如果有随从死亡，则再次施放该法术，但伤害值不重新随机；如果没有随从死亡，则停止释放”，还去掉了场面上随从上限和亵渎最多触发14次的限制。

珂朵莉不知道这个改版亵渎的效果怎么样，于是$\color{Red}\text{他}$打算进行一些测试，其中共进行 $m$ 次如下类型的操作：

1.在场面上加入一个血量为 $h$ 的随从，这里随从的血量都不能超过 $n$；

2.给定 $L,R$ ，询问亵渎期望触发多少次；

珂朵莉只会做操作1，于是$\color{red}\text{他}$就把操作2交给你啦。

为什么我是男孩纸呢？我难道不珂爱么

@noip