贝茜开车
贝茜是哞哞出行平台的司机，她的日常工作是送约翰家的奶牛们前往牧场。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
她的汽车的最大载客重量为 p。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
约翰家一共有 n 头奶牛，编号 1∼n，其中第 i 头奶牛的重量为 ai。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在准备上车前，奶牛们会按某种顺序排成一队，然后按顺序依次上车。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
当轮到一头奶牛上车时，如果该奶牛上车会导致超重（即所有上车奶牛的总重量大于 p），贝茜就会直接声称车已坐满，并谢绝该奶牛以及其后面的所有奶牛上车。（注意，在这种情况下，为了避免该奶牛心里不平衡向平台举报自己，即便后面有更轻的奶牛可以上车，贝茜也不会招待。）S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
已知，奶牛们的排队顺序是完全随机的，也就是说，n!种排列顺序均有可能。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请你计算并输出，贝茜能够接待的奶牛数量的数学期望。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式
第一行包含整数 n。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行包含 n 个整数 a1,a2,…,an。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三行包含整数 p。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式
输出一个实数，表示答案。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
只要输出答案与标准答案的绝对或相对误差不超过 10^−4，即视为正确。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围
前 3个测试点满足 1≤n≤10。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
所有测试点满足 1≤n≤50，1≤ai≤50，1≤p≤50。S2f100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例：
3
1 2 3
3
输出样例：
1.3333333333
