有
棵智慧树，第
棵智慧树的初始高度为
，当前高度为
。小辰每次可以砍去某一棵智慧树的长度为
)
的树干，小辰获得
)
的智慧，而后，智慧树的当前高度
。
现在陶陶不想让小辰太聪明，于是陶陶便限制第
棵智慧树高度不能低于
。
同时，由于小辰的屋子空间有限，不能装下长度之和超过
的树干。
求小辰最多能获得多少智慧。
输入描述:
第一行两个整数 %2Cm%5C%20(1%5Cleq%20m%5Cleq%2010%5E%7B12%7D))
，表示智慧树的数量和小辰屋子的空间大小。
接下来 
行，第 
行两个整数 )
表示第 棵智慧树的初始高度和第 棵智慧树的最低高度。
输出描述:
一行一个整数表示小辰能获得的最大智慧。