#include #include #include #include #include using namespace std; #define RREP(i,s,e) for (i = s; i >= e; i--) #define rrep(i,n) RREP(i,(int)(n)-1,0) #define REP(i,s,e) for (i = s; i <= e; i++) #define rep(i,n) REP(i,0,(int)(n)-1) #define INF 100000000 typedef long long ll; const int loops = 100000; int main() { int i, j, n; int a[20], b[20]; double pa, pb, ans; cin >> n >> pa >> pb; rep (i,n) cin >> a[i]; rep (i,n) cin >> b[i]; pa *= 1000; pb *= 1000; sort(a,a+n); sort(b,b+n); ans = 0; rep (i,loops) { int p = 0; vector va(n), vb(n); rep (j,n) { va[j] = a[j]; vb[j] = b[j]; } rep (j,n) { int x = rand() % 1000; int y = rand() % 1000; int ia, ib; if (j == n-1 || x < pa) ia = 0; else ia = rand() % (n-j-1) + 1; if (j == n-1 || y < pb) ib = 0; else ib = rand() % (n-j-1) + 1; if (va[ia] > vb[ib]) p += va[ia] + vb[ib]; else if (va[ia] < vb[ib]) p -= va[ia] + vb[ib]; va.erase(next(va.begin(),ia)); vb.erase(next(vb.begin(),ib)); } if (p > 0) ans++; } cout << ans / loops << endl; return 0; }