题目描述
“⻓河里飘摇着谁瑰丽的诗篇
他至少道出梦中⻘涩的爱恋
而我只缄默回味惊鸿一瞥
辗转过一年又一年”——一身诗意千寻瀑
一天，军军走在路上。军军似乎感到了军妹的气息！他回眸看去……
军军想知道自己能不能找到军妹。我们将问题抽象一下：
有n+1 个人成一列，军军在最面前。剩下的人身高依次为ai，没有任何两个人身高相等。由于军军和军妹之间默
契惊人，只要军军和军妹之间身高大于军妹的人数小于k 个人，那么军军就可以找到军妹。
军军想知道自己找到军妹的概率。（假设军妹一定在剩下n 个人中）
输入
第一行一个整数t，表示数据组数。
对于每组数据：
第一行一个整数n; k，表示除了军军外还有n 个人，k 如题中所述。
第二行n 个整数，表示每个人的身高。
t <= 10,n <= 1000,k <= 100
输出
共t 行，每行两个整数a; b，表示军军找到军妹的概率为a/b 。（请保证a,b 互质）
样例输入
1
10 3
10 3 2 1 4 5 6 7 8 9
样例输出
9 10
来源/分类