#include <iostream>
#include <vector>
using namespace std;
using ll = long long int;

int main(){
    int n, m;
    cin >> n >> m;
    vector<int> a(n), b(m);
    for(auto &p: a) cin >> p;
    for(auto &p: b) cin >> p;
    int ans = -1;
    for(int i = 0; i < n*m; i++){
        if(a[i%n] == b[i%m]){
            ans = i+1;
            break;
        }
    }
    cout << ans << endl;

    return 0;
}