Alice 有一组不相交的整数范围，最初只包含一个范围 [1,n]。
每个回合，Alice 从集合 S 中选择一个范围 [l,r] 并要求 Bob 在该范围内选择一个数字。
Bob 选择一个数字 d (l≤d≤r)。然后 Alice 从 S 中删除 [l,r] 并将范围 [l,d−1] (若l≤d−1) 和范围 [d+1,r](若d+1≤r)。
n个回合后，集合 S 为空，游戏结束。
游戏后，Alice 记得她从集合 S 中选择的所有范围 [l,r]，但 Bob 不记得他每次选择的数字。但是 Bob知道他可以从 Alice 的范围中找出他的数字 d，所以他向你寻求帮助。
给定 Alice 选择的范围列表 ([l,r])，对于每个范围，帮助 Bob 找到他当时选择的数字 d。