eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Произведение разностей

Произведение разностей

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задан массив целых чисел 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.

Входные данные

Первая строка содержит два целых числа n\:(n \le 10^5) и m\:(m \le 1000). Следующая строка содержит n целых чисел a_1, a_2, ..., a_n\:(0 \le a_i \le 10^9).

Выходные данные

Выведите значение произведения по модулю m.

Пример

Входные данные #1
5 123
4 6 12 41 71
Выходные данные #1
102