清橙网格自动评测系统

【问题描述】
N位同学参与抽奖，每位同学在抽奖箱中放入了若干个写有自己姓名的小球。
抽奖总共有M轮，每轮开始时，从抽奖箱中随机地抽出一个小球，公布上面的姓名，并做记录。之后，将这个小球放回抽奖箱。因此，同一个球被抽出多次是有可能的。
每位同学的名字被抽出的次数越多，他获得的奖金越高。如果写有他的名字的球被抽出了X次，则他将获得奖金X^2元。
为了防止奖金总额超出预算，请你计算出需要支付的总奖金的期望值。另一方面，为了确保尽量多的人能够得奖，请你算出获得奖金大于0的人数的期望值。

【输入格式】
第一行包含两个数N和M，代表参加抽奖活动的同学个数，以及抽奖的轮数。
第二行包含N个正整数A1~AN，分别代表N个同学在抽奖箱中放入的小球个数。

【输出格式】
输出包含两行，每行包含一个实数，保留两位小数。第一行的实数表示总奖金的期望值，第二行的实数表示获得奖金大于0的人数的期望值。

【样例输入】
2 2
1 1

【样例输出】
3.00
1.50

【数据规模和约定】
30%的数据满足N,M≤1000且A1=A2=...=AN=1；
100%的数据满足1≤N,M≤10^5，A1,A2,...,AN≥1且A1+A2+...+AN≤10^9。