对于一个数组 ,定义 是数组下标区间 的最大值,也就是 。
现在给定长度为 的全排列数组 ,接下来有 次询问。
每次询问中,给定 个不同的数 ,你可以从中有放回地随机抽取两个数 ,不妨设 。
现在问你对于 , 有哪几种情况,这些情况出现的概率各是多大。
输入
第一行输入一个正整数 。
接下来输入一行 个正整数 。
接下来一行输入一个正整数 。
接下来 行,每行首先输入一个正整数 ,然后紧跟着 个正整数 。
数据保证 。
输出
对于每个查询,首先按照可能出现的得分升序输出得分情况,然后输出该得分情况的概率。
概率用一个既约分数 表述。
样例
标准输入 复制文本 |
5 1 3 5 2 4 3 1 1 2 1 5 5 5 4 3 2 1 |
标准输出 复制文本 |
1 1/1 1 1/4 4 1/4 5 1/2 1 1/25 2 1/25 3 3/25 4 3/25 5 17/25 |