Array of integers 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 for all .
As the result will be very big, find it modulo .
First line contains two integers and . Next line contains integers .
Print the value of the product modulo .