3534. 笋尖爆炸

春天到了，在春雨过后，山上长出了许多春笋，kblack 想知道山上长了多少春笋。

我们认为山上一共有 $n$ 个笋窝，排成了一条直线，从 $1$ 开始连续编号，第 $i$ 和第 $i+1$ 个笋窝间有山路连接 ($1 \leq i \leq n - 1$)。

笋尖的生长速度非常惊人，我们称其为笋尖爆炸，可以用 $x$, $y$, $u$, $v$ 来表示。笋尖爆炸时，从 $x$ 到 $y$ 的简单路径上，依次长出以 $u$ 和 $v$ 为前两项的斐波那契数列中对应项的春笋。例如，第 $1$ 个笋窝会长出 $u$ kg 的春笋，第 $2$ 个笋窝会长出 $v$ kg 的春笋，第 $3$ 个笋窝会长出 $u+v$ kg 的春笋，而第 $4$ 个笋窝会长出 $u+2v$ kg 的春笋，以此类推。

你需要回答关于笋窝的 $m$ 个询问。