//这题遇到了两个大问题
//处理碰撞的函数搞错了
//计算查找长度时,没有考虑 本来就没有尝试插入的情况,只考虑到插入但是失败的情况
//对于探测失败 为什么到 Tsize,当j==Tsize时 j*j=Tsize*Tsize,
//于是 (H(key)+j*j)%Tsize==H(key)即j=0 时的情况,即回到原来的地方了 于是当j==Tsize 查找失败
//(H(key)+j*j)/Tsize==(key+j*j)/Tsize;
#include<iostream>
#include<cstdio>
#include<cmath>
#include<iomanip>
using namespace std;
int h[100010];
bool vist[100010];
bool isprime(int n){
int q=sqrt(n);
if(n==0||n==1) return false;
for(int i=2;i<=q;++i){
if(n%i==0) return false;
}
return true;
}
void insert(int k,int ms){
int count=0;
for(int j=0;j<ms;++j){
int pos=(k+j*j)%ms;
if(vist[pos]==false){
h[pos]=k;
vist[pos]=true;
return ;
}
}
printf("%d cannot be inserted.\n",k);
}
int searchlen(int k,int ms){
int count=0;
for(int j=0;j<=ms;++j){
int pos=(k+j*j)%ms;
count++;
if(h[pos]==k&&vist[pos]==true||vist[pos]==false||j==ms) return count;
//第一种是找到了,第二种是没找到(曾经没尝试过插入) ,第三种是曾经尝试插入但是失败,没找到的情况
}
}
int redifined(int n){
if(isprime(n)) return n;
else {
do{
n++;
}while(!isprime(n));
return n;
}
}
int main(){
int ms,n,m;
cin>>ms>>n>>m;
ms=redifined(ms);
for(int i=0;i<n;++i){
int key;
scanf("%d",&key);//key;
insert(key,ms);
}
int total=0;
for(int i=0;i<m;++i){
int key;
scanf("%d",&key);//key;
total+=searchlen(key,ms);
}
cout<<fixed<<setprecision(1)<<total*1.0/m;
return 0;
}