Bsq AK ZUCCPC
题号:NC216207
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

新生赛开赛在即,打算预测每道题的过题人数,现在他想知道如果按照他预测的过题数据,会有多少人能够(全部通过)或爆零(无法通过任何一道题)呢。因为并不知道榜单实际的过题情况,所以希望你能帮助他预测和爆零的人数区间。

输入描述:

第一行给出一个正整数,表示接下来会给出T组测试数据。
对于每组测试数据,第一行给出两个正整数表示新生赛有多少个题目,表示参赛人数。
第二行给出个数字,第个数字表示第道题通过的人数

输出描述:

对于每组数据,第一行给出两个数字L_1,R_1表示AK的人数在区间内,第二行给出两个数字L_2,R_2表示爆零的人数在区间内。
示例1

输入

复制
2
2 20
19 19
4 5
1 1 1 1

输出

复制
18 19
0 1
0 1
1 4