1519: 第k大分数(简单版)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:83 解决:17

题目描述

给定 个不同的质数 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 大的分数 

输入

第一行包含两个整数 和 k  
第二行包含 个质数 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 

来源/分类