Cho hai tập hợp các số nguyên A và B. Nhiệm vụ của bạn là tìm xem có bao nhiêu số nguyên x thỏa mãn đồng thời các điều kiện sau:

• x chia hết cho tất cả các số trong tập B, nghĩa là x \mod B_j = 0 với mọi j (1 \leq j \leq M).
• Tất cả các số trong tập A đều chia hết cho x, nghĩa là A_i \mod x = 0 với mọi i (1 \leq i \leq N).
• Ở đây, a \mod b là phép toán lấy phần dư khi chia a cho b.

• Dòng đầu tiên chứa hai số nguyên N và M – kích thước của tập A và tập B.
• Dòng thứ hai chứa N số nguyên A_1, A_2, \dots, A_N – các phần tử của tập A.
• Dòng thứ ba chứa M số nguyên B_1, B_2, \dots, B_M – các phần tử của tập B.

In ra số lượng các số nguyên x thỏa mãn các điều kiện đã cho.

• 1 \leq N, M \leq 5.
• 1 \leq A_i, B_j \leq 10^{14}, với mọi 1 \leq i \leq N và 1 \leq j \leq M.