1519: 第k大分数（简单版）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：83
解决：17
题目描述
给定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大的分数
输入
第一行包含两个整数n和k
第二行包含n个质数pi (1≤n≤1000,1≤k≤1000,2≤pi≤1000)
输出
输出一个分数表示答案
样例输入复制
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