CF1680A Minimums and Maximums
题目描述
LBW 想要一个数组,满足下面的条件:
- 设数组有 $n$ 个最小值,有 $n \in[l_1, r_1]$。
- 设数组有 $m$ 个最大值,有 $m \in[l_2, r_2]$。
LBW 比较吝啬,所以他希望数组元素个数尽可能少。
请帮助他求出这个最小值。
输入格式
**本题有多组数据。**
第一行一个整数 $T$,表示有 $T$ 组数据。
对于每组数据,四个数,分别为 $l_1$,$r_1$,$l_2$,$r_2$。
输出格式
对于每组数据,输出一行,表示数组元素个数最小值。
说明/提示
$1 \le T \le 5000$
$1 \le l_1 \le r_1 \le 50$
$1 \le l_2 \le r_2 \le 50$