input()
import itertools
*a, = map(int,input().split())
r = 0
t = 0
for b in itertools.permutations(map(int,input().split())):
 t += 1
 r += sum(aa>bb for aa, bb in zip(a, b))*2>len(a)
print(r/t)