输入：

2 1 2
2 1 2 1
1 1
2 1000000000

输出：

999999999

似乎目前只有第二篇题解是对的。

如果是我错了请轻喷，会立刻删帖