### 问题描述 有 $N$ 个灌溉容器，需要分配总计 $L$ 升水。每个容器 $i$ 都有一个最小值 $a_i$ 和最大值 $b_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$ - 保证至少存在一个有效的灌溉方案 - 每个容器中必须灌入整数升的水