熊大和熊二在玩游戏。他们将 个正整数 排成一行，然后各用一个长度为 的框在这个数组中各自随机框选出一段长度为 的连续子序列（随机框选指在合法的 个连续子序列中均匀随机）。熊大记录了他框出的 个数中的最大值 ，熊二记录了他框出的 个数的最小值 ，他们突然有个疑问： 的期望是多少？
输入共 行。
第一行为两个正整数 。
第二行为 个由空格隔开的正整数 。
输出共 行，一个浮点数（请保留两位小数）。
3 2 1 2 3
1.00
一共有四种情况：
所以 的期望为 。
