#include <bits/stdc++.h>
using namespace std;
int main(void){
    int n,m;
    cin>>n>>m;
    int a[n],b[m];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<m;i++){
        cin>>b[i];
    }
    for(int i=0;i<n*m;i++){
        if(a[i%n]==b[i%m]){
            cout<<i+1<<endl;
            return 0;
        }        
    }
    cout<<-1<<endl;
    return 0;
}