#include "bits/stdc++.h" using namespace std; #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) static const int INF = 0x3f3f3f3f; static const long long INFL = 0x3f3f3f3f3f3f3f3fLL; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template static void amin(T &x, U y) { if (y < x) x = y; } template static void amax(T &x, U y) { if (x < y) x = y; } int main() { int N; int S; int id; while (~scanf("%d%d%d", &N, &S, &id)) { vector a(N); for (int i = 0; i < N; ++i) scanf("%d", &a[i]); vector points(N - 1); rep(i, N - 1) points[i] = 50 * S + 500 * S / (8 + 2 * (i + 1)); int X = a[id] + 100 * S; vector cnt(N, 0); rep(i, N) if (i != id) { int t = (int)(lower_bound(points.begin(), points.end(), X - a[i], greater()) - points.begin()); ++cnt[t]; } rep(i, N - 1) cnt[i + 1] += cnt[i]; double ans = 1; rep(i, N - 1) { ans *= (cnt[i] - i) * 1. / (i + 1); if (cnt[i] - i == 0) break; } printf("%.10f\n", ans); } return 0; }