瑛太把刚才拍的樱花树的照片发了上去。写到“大学很普通”。
——看起来就是这样的感觉啊。这是来自她的回答，很疑惑，“看什么”，这到底是怎么回事。
然后 line 画面上发来一张照片。像是在哪里见过的景色，在散落了一半的樱花树下有一个驼背男大学生的后背。瑛太的背包，瑛太的衣服，照片里的是瑛太本人。
怀着惊讶和确信的心情，慢慢地回头看。她在后面，十步左右的距离，恶作剧似地笑着。
“我并不是为了追求泉来这的，是因为这里的教育系比较有名。”
她开心地告诉了我不知道的事情，有很多想说的话。
我有很多想说的话，想听的事情也很多。但在她面前，瑛太想要传达的就只剩下，那天没有说出口的话，那天最想传达的想法...
“夏目，我喜欢你。”
在林荫大道上刮起大风，稍强的风把樱花吹得飘落下来，落在两人身上。
“我也是，泉。”
在樱吹雪的风中，她害羞地笑了起来。
你有 棵树，第 棵树位于位置 ，高度为 ，保证 单调递增。
给定 次询问。对于第 次询问，只保留 子区间，你要选择最多的树，使得存在一种砍倒方式使得每棵树都不碰到另一棵树的树桩。
形式化地，设 且 。
要求对任意 ，都有 。求 。
询问之间互相独立。
