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

Простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Задан массив целых чисел $a_{1}, a_{2}, ..., a_{n}$ . Вычислите произведение

1 \leq i < j \leq n \prod ∣ 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 \leq i < j \leq n$ .

Так как результат будет большим, вычислите его по модулю $m$ .

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

Первая строка содержит два целых числа $n (n \leq 1 0^{5})$ и $m (m \leq 1000)$ . Следующая строка содержит $n$ целых чисел $a_{1}, a_{2}, ..., a_{n} (0 \leq a_{i} \leq 1 0^{9})$ .

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

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

Примеры

Ввод #1

Ответ #1

Отправки 302

Коэффициент принятия 25 %