杰西卡是一个非常可爱的女孩。最近她遇到了一个问题。期末考试即将到来,但她花的时间很少。如果她想通过它,她必须掌握一本非常厚的教科书中包含的所有内容。该教科书的作者与其他作者一样,对这些内容非常挑剔,因此有些思想不止一次被涵盖。杰西卡认为,如果她设法至少阅读一次每个思想,她就可以通过考试。她决定只阅读本书的一个连续部分,其中包含整本书涵盖的所有思想。当然,子书应该尽可能薄。 一个非常勤奋的男孩手动为她索引了杰西卡教科书的每一页,每页都是关于什么思想的,从而为他的求爱取得了很大的进展。给定索引,帮助杰西卡决定她应该阅读哪个连续的部分。为方便起见,每个思想都使用一个ID进行编码,该ID是一个非负整数。