Type: Default 1000ms 256MiB

玩游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

限制

  • 时间限制:1s1s
  • 空间限制:256M256M

题目描述

小明正在玩一个游戏,一共有 nn 个人参加游戏,小明是第 kk 个人,在最初每个人都会拿到一张纸条,上面写着的是他本次游戏的数字,游戏规则是,如果你的纸条上的数字严格大于其他所有人的数字的平均数,则你获胜,否则你将失败,现在问你小明是否能够获胜。

输入格式

第一行两个整数 n,kn,k 第二行 nn 个整数 , a1,a2,,ana_1,a_2,\ldots,a_n,以空格分隔

输出格式

首先输出其他人的的平均数(保留两位小数),并且判断小明是否赢了游戏,如果赢了输出 11 ,否则输出 00 .

样例

输入

5 3
1 2 3 2 1

输出

1.50 1

样例解释

小明的数字是 33 , 其他四个人的平均数是 1.501.50

数据分布

40%40\% 的样例,1n100,1kn 1 \le n \le 100 , 1 \le k \le n 对于每一个整数 aia_i 1ai1001 \le a_i \le 100

100%100\% 的样例,1n106,1kn 1 \le n \le 10^6 , 1 \le k \le n 对于每一个整数 aia_i 1ai1091 \le a_i \le 10^9