Gon được cho một dãy số nguyên dương gồm n phần tử ai, và một số nguyên dương là m. Nhiệm vụ mà Gon phải làm ngay bây giờ là tính:
∏ | ai - aj | mod m ( 1 <= i < j <= n).
Nghĩa là Gon sẽ phải tính tích của : | a1 - a2 | . | a1 - a3 | . ..... . | an-1 - an | mod m.
Đầu vào:
- Dòng đầu tiên gồm 2 số nguyên dương n,m ( n <= 2*105, m <= 1000).
- Dòng tiếp theo gồm n số nguyên dương ai (1 <= ai <= 109).
Đầu ra:
- Kết quả bài toán.
Input:
3 7
1 4 9
Output:
1