import math def preprocess_intervals(arr): intervals = [] for a in arr: s = a * a e = (a + 1) * (a + 1) - 1 intervals.append((s, e)) return intervals def is_in(number, intervals): left = 0 right = len(intervals) - 1 res = -1 while left <= right: mid = (left + right) // 2 s, e = intervals[mid] if s <= number: res = mid left = mid + 1 else: right = mid - 1 if res == -1: return False return number <= intervals[res][1] def find_min_missing(X_intervals, Y_intervals): k = 1 while True: found = False max_d = int(math.isqrt(k)) for d in range(1, max_d + 1): if k % d == 0: e = k // d if (is_in(d, X_intervals) and is_in(e, Y_intervals)) or (is_in(e, X_intervals) and is_in(d, Y_intervals)): found = True break if not found: return k k += 1 def main(): import sys input = sys.stdin.read().split() ptr = 0 N = int(input[ptr]) ptr += 1 M = int(input[ptr]) ptr += 1 A = list(map(int, input[ptr:ptr+N])) ptr += N B = list(map(int, input[ptr:ptr+M])) X_intervals = preprocess_intervals(A) Y_intervals = preprocess_intervals(B) print(find_min_missing(X_intervals, Y_intervals)) if __name__ == "__main__": main()