{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\u003ci\u003eTI10和ICPC世界总决赛2020,哪个比赛会先举行?来打个赌吧!\u003c/i\u003e\u003cbr\u003e\u003cbr\u003e国际锦标赛(TI)是Dota2最大、最负盛名的赛事,通常每年在8月举行。Dota2战队需要努力赚取积分,以有资格参加TI的比赛。赚取积分有两种方式,一种是参加区域比赛,另一种是参加锦标赛,所有战队齐聚一堂进行比赛,根据在比赛中的排名获得积分。一支战队的最终得分是区域比赛和锦标赛得分之和。\u003cbr\u003e\u003cbr\u003e现在区域比赛已经结束,共有$n$支战队参加,第$i$支战队从区域比赛中获得$a_i$分。另外,在锦标赛中获得第$i$名的战队可以获得$b_i$分。\u003cbr\u003e\u003cbr\u003ecyz是Dota2的铁杆粉丝。因此,在比赛开始前,他会预测所有战队的最终排名。cyz想知道,对于每支战队,比赛结束后它的最好排名和最差排名分别是多少。\u003cbr\u003e\u003cbr\u003e如果一支战队的最终得分等于$x$,则其排名定义为比它得分严格更高的战队数量加一。例如,如果有四支战队的最终得分分别为$700,500,500,300$,那么它们的最终排名分别为$1,2,2,4$。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个数字$T(1\\leq T\\leq 20)$,表示测试用例的数量。\u003cbr\u003e\u003cbr\u003e每个测试用例的第一行包含一个数字$n(1\\leq n\\leq 5000)$,表示参加区域比赛和锦标赛的不同战队数量。\u003cbr\u003e\u003cbr\u003e接下来一行包含$n$个整数$a_1,a_2,\\dots,a_n(0\\leq a_i\\leq 10^9)$,表示比赛开始前每支战队的得分。\u003cbr\u003e\u003cbr\u003e然后是一行包含$n$个整数$b_1,b_2,\\dots,b_n(0\\leq b_n\\leq b_{n-1}\\leq ...\\leq b_1 \\leq 10^9)$的数据,其中$b_i$表示如果在锦标赛中排名第$i$名,战队将获得的积分。\u003cbr\u003e\u003cbr\u003e保证最多有$n\u0026gt;100$个测试用例。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出$n$行,其中第$i$行包含两个整数$best_i,worst_i(1\\leq best_i\\leq worst_i\\leq n)$,表示战队比赛结束后可能获得的最好排名和最差排名。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3\r\n5 10 8\r\n5 2 1\r\n2\r\n5 6\r\n4 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 3\r\n1 2\r\n1 3\r\n2 2\r\n1 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}