Cho dãy số nguyên A=(~a_1~,~a_2~,…,~a_n~ ) và số nguyên dương m, tính số dư của phép chia bội số chung nhỏ nhất của các phần tử trong A khi chia cho m

Dữ liệu:

• Dòng 1 chứa các số nguyên ~a_1~,~a_2~,…,~a_n~ cách nhau bởi dấu cách (n`≤ ~10^6~;∀i:1 ≤ ~a_i~≤~10^6~)
• Dòng 2 chứa số nguyên dương m ≤ ~10^9~

Kết quả: Ghi ra một số nguyên duy nhất là kết quả tìm được

Ví dụ:

INPUT

6 5 8
11

OUTPUT

10