lkb 的小屋

题意：在平面直角坐标系中，有 N 条平行于 x 轴且端点 y 值分别为 1 至 n 的线段。要求从 (S,N) 开始，每次走到一条线段的左端点或右端点，然后可以往下跳，到达第一条能“接住”该点的线段（这里的接住定义为：设下跳点为 x，则 Ai≤x≤Bi 的线段可以“接住”该点），又选择走到新线段的左端或右端，最后掉到 y=0 时要到达 (0, 0)。求出在此过程中，x 方向上最小的移动距离。

有N棵松果树从左往右排一行，桃桃是一只松鼠，它现在在第一棵松果树上。它想吃尽量多的松果，但它不想在地上走，而只想从一棵树跳到另一棵树上。松鼠的体力有个上限，每次不能跳的太远，也不能跳太多次。每当它跳到一棵树上，就会把那棵树上的松果全部都吃了。它最多能吃到多少个松果？