№698004180
Интернет-магазин готовит акцию: покупатель получает скидку, если кладёт в корзину ровно два товара, и модуль разности цен делится нацело на число M. Каждый товар можно использовать в паре только с другим, стоящим в списке правее него (пары различаются наборами индексов: товар с номером i и товар с номером j, i < j).
Определите, сколько различных пар товаров удовлетворяют указанному условию делимости.
Входные данные
В первой строке входного файла записаны два натуральных числа N и M - количество товаров и модуль акции (N не превышает 10 000, M не превышает 1000). Во второй строке записаны N натуральных чисел - цены товаров (каждое число не превышает 1 000 000).
В ответе запишите одно целое число - количество подходящих пар.
Типовой пример организации данных во входном файле
5 5 1 4 6 9 3
Проверяем все пары индексов по указанному условию делимости. Ответ для примера: 2.
Типовой пример имеет иллюстративный характер. Чтобы выполнить это задание, используйте данные из прилагаемого файла.