### 问题描述 小蓝离期末考试还剩不到一个月，他已经开始筹备他的复习计划了，他有 $n$ 门科目需要复习，由于小蓝很聪明，对于每门科目，即使不复习，也能考 $60$ 分，要是复习一天，就可以考 $75$ 分，要是复习两天，就能考 $90$ 分 ，要是复习三天，就能考满分 $100$ 分。 他知道每门科目的学分，学分越高，代表越重要，还剩下 $T$ 天可以复习，他想合理安排，以达到加权平均分最高。 加权平均分计算方式： 我们以 $S_i$ 代表第 $i$ 门科目的分数， $W_i$ 代表第 $i$ 门科目的学分，加权平均分计算如下： $$ F = \frac {\sum _1 ^n (S_i \times W_i)} { \sum _1 ^n W_i} $$ 他知道了每门学科的学分，他想知道，$T$ 天内合理安排，他能达到的最大加权平均分是多少。 ### 输入格式 第一行输入两个整数 $n, T$，代表科目的数量和可以复习的天数。 第二行输入 $n$ 个整数 { $ W_1, W_2....W_n$ }， $W_i$ 代表第 $i$ 门课的学分。 ### 输出格式 两个整数 $a,b$ ，代表加权平均分为 $\frac {a} {b}$ 的形式。 $a,b$ 互质。 ### 样例输入 ``` 4 7 1 5 2 1 ``` ### 样例输出 ``` 835 9 ``` ### 说明 $1 \le n \le 10^3,1 \le T \le 4 \times10^3, 1 \le W_i \le 10$。