Array of integers a1,a2,...,an is given. Find the product
If you are not familiar with short notation, this product equals to
In other words, this is the product of ∣ai−aj∣ for all 1≤i<j≤n.
As the result will be very big, find it modulo m.
First line contains two integers n(n≤105) and m(m≤1000). Next line contains n integers a1,a2,...,an(0≤ai≤109).
Print the value of the product modulo m.