Guest
Login
跳过导航链接

纪念邮票
Time Limit:1000MS  Memory Limit:32768K

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
Status  Submit


Zhe Jiang University Of Technology Online Programming Space Beta1.3
Designed & Developped By Jin Qiwei
Refactored By cb@zjut.edu.cn , QQ Group: 723311416  All Copyright Reserved 2006-
847