邮局最近推出一套一什么邮票一張 这套一什么邮票一张共有n张，一什么邮票一张面值各不相同按编号顺序为1分，2分3分...... 小航是一个集邮爱好者，他很喜欢这套一什么郵票一张可惜他现在身上只有M分，并不够把全套都买下他希望尽量买，最好刚好把所有的钱花光作为一个集邮爱好者，小航也不想買的编号断断续续多义性小航打算买面值a分至b分的b-a+1张连续一什么邮票一张，且总价刚好为M 你的任务是求出所有符合条件的方案以[a,b]的形式输出。

输出所有的方案按a重小到大输出。 输出文件不包含任何空格

 

 思路：看到1e9O(n)的做法是肯定卡的。估计是往log(n)或者sqrt(n)转化最开始是枚舉begin的，那我们转化一下枚举区间有多少个数设区间的多少个数为i;