#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; random_device rnd; mt19937 mt(rnd()); uniform_real_distribution<> urd; vi f(double p, vi A){ int n = sz(A); vi res(n); set st(all(A)); rep(i, n - 1){ double x = urd(mt); if(x <= p){ res[i] = *st.begin(); st.erase(st.begin()); } else{ x = urd(mt); auto it = st.begin(); ++it; double q = 1.0 / (n - i - 1); int k = 0; while((k + 1)*q <= x-1e-9){ k++; it++; } res[i] = *it; st.erase(it); } } res.back() = *st.begin(); return res; } int main(){ int N; double PA, PB; cin >> N >> PA >> PB; vi A(N), B(N); rep(i, N)scanf("%d", &A[i]); rep(i, N)scanf("%d", &B[i]); const int R = 100000; int win = 0; rep(hoge, R){ vi aa = f(PA, A), bb = f(PB, B); int sa = 0, sb = 0; rep(i, N){ int s = aa[i] + bb[i]; if(aa[i] > bb[i])sa += s; else sb += s; } if(sa > sb)win++; } double ans = (double)win / R; printf("%0.20f\n", ans); }