Trò chơi đồng dư

Pari chọn hai số nguyên dương $x$ và $k$, rồi cho Arya biết $k$ nhưng giấu $x$. Arya cần xác định giá trị $xmodk$. Có $n$ số $c_1,c_2,\dots ,c_n$ cho trước; với mỗi số $c_i$ Arya có thể hỏi Pari giá trị $xmod{c}_i$.

Hãy cho biết liệu Arya có chiến lược thắng cho mọi giá trị $x$ dương hay không. Nói cách khác, dựa vào tập các giá trị $xmod{c}_1,xmod{c}_2,\dots ,xmod{c}_n$, Arya có luôn xác định được duy nhất giá trị $xmodk$ hay không?

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$.

Dữ liệu ra

In ra "Yes" nếu Arya luôn có chiến lược thắng, ngược lại in ra "No" (không có dấu nháy).

Ràng buộc

• $1\le n,k\le {10}^6$
• $1\le c_i\le {10}^6$

Ví dụ