Задан массив целых чисел $a_1, a_2, ..., a_n$. Вычислите произведение $$ \prod_{\substack{1 \le i < j \le n}}|a_i − a_j| $$ Если Вы не знакомы с краткой формой записи, то указанное произведение равно $$ |a_1 − a_2| * |a_1 − a_3| * ... * |a_1 − a_n| * |a_2 − a_3| * |a_2 − a_4| * ... * |a_2 − a_n| * ... * |a_{n−1} − a_n| $$ Другими словами, это произведение $|a_i − a_j|$ для всех $1 \le i < j \le n$. Так как результат будет большим, вычислите его по модулю $m$. \InputFile Первая строка содержит два целых числа $n\:(n \le 10^5)$ и $m\:(m \le 1000)$. Следующая строка содержит $n$ целых чисел $a_1, a_2, ..., a_n\:(0 \le a_i \le 10^9)$. \OutputFile Выведите значение произведения по модулю $m$.