1517: 第k大分数（加强版）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：39
解决：9
题目描述
给定 n 个不同的质数 p1,p2,...,pn。用它们作为分母可以组成 (p1-1)+(p2-1)+...+(pn-1) 个分数：
1/p1, 2/p1, 3/p1,..., (p1-1)/p1,
1/p2, 2/p2, 3/p2,..., (p2-1)/p2,
...,
1/pn, 2/pn, 3/pn,..., (pn-1)/pn
请帮助小EF求出其中第 k 大的分数
1/p1, 2/p1, 3/p1,..., (p1-1)/p1,
1/p2, 2/p2, 3/p2,..., (p2-1)/p2,
...,
1/pn, 2/pn, 3/pn,..., (pn-1)/pn
请帮助小EF求出其中第 k 大的分数
输入
第一行包含两个整数 n 和 k
第二行包含 n 个质数 pi (1≤n≤1000,1≤k≤1000000000,2≤pi≤1000000000)
第二行包含 n 个质数 pi (1≤n≤1000,1≤k≤1000000000,2≤pi≤1000000000)
输出
输出一个分数表示答案
样例输入 复制
3 3
2 3 5样例输出 复制
3/5提示
样例解释：
2得到的分数有1/2
3得到的分数有1/3， 2/3
5得到的分数有1/5， 2/5， 3/5， 4/5
分数排序后有：4/5， 2/3， 3/5， 1/2， 2/5， 1/3， 1/5
所以第3大分数是3/5
2得到的分数有1/2
3得到的分数有1/3， 2/3
5得到的分数有1/5， 2/5， 3/5， 4/5
分数排序后有：4/5， 2/3， 3/5， 1/2， 2/5， 1/3， 1/5
所以第3大分数是3/5