Добуток різниць

Проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Дано масив цілих чисел $a_{1}, a_{2}, ..., a_{n}$ . Потрібно обчислити добуток

1 \leq i < j \leq n \prod ∣ a_{i} - a_{j} ∣

Якщо ви не знайомі з цим записом, то цей добуток розгортається у вигляді

∣ a_{1} - a_{2} ∣ \times ∣ a_{1} - a_{3} ∣ \times \dots \times ∣ a_{1} - a_{n} ∣ \times ∣ a_{2} - a_{3} ∣ \times ∣ a_{2} - a_{4} ∣ \times \dots \times ∣ a_{2} - a_{n} ∣ \times \dots \times ∣ 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

Відправки 304

Коефіцієнт прийняття 26%