巴比伦花园在前6世纪由新巴比伦王国的尼布甲尼撒二世（Nebuchadnezzar）在巴比伦城为其患思乡病的王妃安美依迪丝（Amyitis）修建的。园中种植各种花草树木，远看犹如花园悬在半空中。当然这个伟大的奇迹现在已经不存在了，但幸运的是我们仍能从流传于后世的故事中窥看到它的蛛丝马迹。

据说花园被建造的时候，花园的座落处有一块巨大的石头，聪明的工匠决定把它打造成一个天然的阶梯，因为这块石头原本就凹凸不平的，形如：h₁ , h₂, h₃ ……, h_n。但是局限于当时的技术条件，工匠们只能把一段连续的区间：h_i, h_i+1, h_i+2, ……, h_j 加工成：

f_i, f_i+1, f_i+2, ……, f_j ,并且要满足三个条件:

1. f_i+1 = f_i + k,

2. f_i>= 1,

3.f_i <= h_i.

请对每个询问都输出一行。