#1779. 裂变
裂变
题目背景
面条老师发现了一张神奇的魔法卡片!这张卡片的正面背面都有数字,并且某些情况下还会分裂成两张卡片!
题目描述
卡片保证正面的数字小于背面的数字。对于一张正面写了 背面写了 的卡片,如果 就会发生分裂。这张卡片会分裂成两张卡片:
- 第一张卡片的正面为 ,背面为
- 第二张卡片的正面为 ,背面为
表示对向下取整。
分裂出来的卡片如果也满足分裂条件就会继续分裂。请问最终会存在哪些卡片?
输入格式
一行为空格隔开的两个整数 。
输出格式
第一行为一个整数 ,表示最终会存在 张卡片。
接下来 行,每行都有空格隔开的两个正整数。第 行为第 张卡片的正面数字和背面数字。(所有卡片按照正面数字从小到大的顺序输出)
1 10
5
1 1
2 2
3 3
4 5
6 10
分裂过程:
(1,10)
(1,5)
、(6,10)
(1,3)
、(4,5)
、(6,10)
(1,2)
、(3,3)
、(4,5)
、(6,10)
(1,1)
、(2,2)
、(3,3)
、(4,5)
、(6,10)
数据规模与约定
- 对于 的数据,
- 对于另外 的数据,
- 对于 的数据,