//這題遇到了兩個大問題
//處理碰撞的函數搞錯了
//計算查找長度時,沒有考慮 本來就沒有嘗試插入的情況,只考慮到插入但是失敗的情況
//對於探測失敗 爲什麼到 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;
}