Description:
某国邮局每年会出一套纪念邮票,该纪念邮票的特点是分值与编号一致。若该纪念邮票一套为N张,则邮票面值依序为1分,2分,...,N分。
小崔是个集邮爱好者,他很喜欢某国的纪念邮票,可惜他钱不多,不能把全套买下。然而他希望尽量买,花光所有他身上的钱。
小崔当然想买连号的邮票,即一次购买面值a分至b分的b-a+1张连号邮票,且总价值刚好用光小崔的钱。
你的任务是对某国每年出的那一套纪念邮票,用小崔身上的钱数,来给出所有能买到的连号邮票方案,供小崔选择。
Input:
有多组数据,每组数据包含两个正整数N,M(0<N,M<2^30 并且M≤N(1+N)/2),N表示某年某国出的邮票张数,M表示当年小崔身上的钱数。
Output:
对于每组数据N和M,输出一组方案,该组方案中每行一个可行方案,格式为[a,b],按a值从小到大输出。每组方案之间有空行,第一组方案前和最后一组方案后没有空行。
Sample Input:
20 15
100 100
Sample Output:
[1,5]
[4,6]
[7,8]
[15,15]
[9,16]
[18,22]
[100,100]
Source:
qn