### 问题描述 乐乐有 $N$ 个瓶子，他想要倒入总共 $L$ 升的水。对于每个瓶子 $i$，他知道两个值 $a_i$ 和 $b_i$，其中 $a_i \leq b_i$。这些值代表他可以倒入瓶子 $i$ 的水的最小和最大容量。 他的目标是尽量减小他在每个瓶子里倒入的水的最大容量和最小容量之间的差异。请注意：在每个瓶子中，你必须倒入整数升的水。 ### 输入格式 第一行包含两个整数 $N$ 和 $L$。 接下来的 $N$ 行，每行包含两个整数 $a_i$ 和 $b_i$。 ### 输出格式 输出一个数字，表示倒入瓶子中的水的最大容量和最小容量之间的最小差异。 ### 样例输入 ``` 3 9 1 5 3 4 2 4 ``` ### 样例输出 ``` 0 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$1 \leq L \leq 10^{18}$，$0 \leq a_i \leq b_i \leq 10^9$。