#P3910. 纪念邮票

纪念邮票

题目描述

邮局最近推出了一套纪念邮票,这套邮票共有 NN 张,邮票面值各不相同,按编号顺序为 11 分,22 分,……,NN 分。

小明是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有 MM 分,并不够把全套都买下,但是他希望刚好花光所有的钱。作为一个集邮爱好者,小明也不想买的邮票编号断断续续,所以小明打算买面值 aa 分至 bb 分的 ba+1b-a+1 张连续的邮票,且总价值刚好为 MM 分。

你的任务是求出所有符合要求的方案,以 [a,b]\left[a,b\right] 的形式输出。

输入格式

输入文件只有一行。包含两个整数 NNMM1N,M1091\le N,M \le 10^9),之间用空格隔开。

输出格式

输出文件每行包含一个合法方案:[a,b]\left[a,b\right],按 aa 值从小到大输出。

20 15
[1,5]
[4,6]
[7,8]
[15,15]