T119274 「StOI-1」IOI 排名

神 `MY` 参加了 `IOI`，赛后他想了解关于自己排名的信息。

`MY` 共参加了 $T$ 次 `IOI`，每次有 $n$ 场考试，$m$ 个人参加。他不知道自己的总分数，但知道每场考试的名次。 `MY` 迫切地想知道自己成绩的范围，于是他找到了你。 现在告诉你 `MY` 每次的排名，请你计算出他最好和最差的可能名次。 ## 让我们假设IOI分数没有上限 ## 不必考虑并列情况

第一行1个正整数 $T$，表示 `MY` 参加 `IOI` 的次数。 接下来 $T\times2$ 行，表示 $T$ 次`IOI`的信息。 每组数据中： 第 $1$ 行2个正整数 $n$，$m$，表示第 $i$ 次 `IOI` 的考试场数与参加人数； 第 $2$ 行 $n$ 个正整数 $rank_1$，…，$rank_n$，表示第 $i$ 次 `IOI` 中 $n$ 场考试 `MY` 的名次。

$T$ 行，第 $i$ 行2个正整数 $l$，$r$，表示 `MY` 第 $i$ 次 `IOI` 的最好排名与最差排名。

对于 $50$% 的数据：$1 ≤ T ≤ 5$，$1 ≤ n ≤ 10$，$1 ≤ m ≤ 1000$，$1 ≤ rank ≤ m$； 对于 $100$% 的数据： $1 ≤ T ≤ 5$ ，$1 ≤ n，m ≤ 1000$，$1 ≤ rank ≤ m$。