Интернет-магазин готовит акцию: покупатель получает скидку, если кладёт в корзину ровно два товара, и сумма цен делится нацело на число M. Каждый товар можно использовать в паре только с другим, стоящим в списке правее него (пары различаются наборами индексов: товар с номером i и товар с номером j, i < j).

Определите, сколько различных пар товаров удовлетворяют указанному условию делимости.

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

В первой строке входного файла записаны два натуральных числа N и M - количество товаров и модуль акции (N не превышает 10 000, M не превышает 1000). Во второй строке записаны N натуральных чисел - цены товаров (каждое число не превышает 1 000 000).

В ответе запишите одно целое число - количество подходящих пар.

Типовой пример организации данных во входном файле

5 5
1 4 6 9 3

Проверяем все пары индексов по указанному условию делимости. Ответ для примера: 4.

Типовой пример имеет иллюстративный характер. Чтобы выполнить это задание, используйте данные из прилагаемого файла.

Интернет-магазин готовит акцию: покупатель получает скидку, если кладёт в корзину ровно два товара, и модуль разности цен делится нацело на число M. Каждый товар можно использовать в паре только с другим, стоящим в списке правее него (пары различаются наборами индексов: товар с номером i и товар с номером j, i < j).

Определите, сколько различных пар товаров удовлетворяют указанному условию делимости.

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

В первой строке входного файла записаны два натуральных числа N и M - количество товаров и модуль акции (N не превышает 10 000, M не превышает 1000). Во второй строке записаны N натуральных чисел - цены товаров (каждое число не превышает 1 000 000).

В ответе запишите одно целое число - количество подходящих пар.

Типовой пример организации данных во входном файле

5 5
1 4 6 9 3

Проверяем все пары индексов по указанному условию делимости. Ответ для примера: 2.

Типовой пример имеет иллюстративный характер. Чтобы выполнить это задание, используйте данные из прилагаемого файла.

В текстовом файле записан набор натуральных чисел, не превышающих 100. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чётных чисел, что их среднее арифметическое тоже присутствует в наборе, и чему равно наибольшее из средних арифметических таких пар.

Входные данные. Первая строка входного файла содержит число N - количество чисел в наборе. Каждая из следующих N строк содержит одно натуральное число.

Типовой пример организации данных во входном файле:

6
2
4
6
7
10
3

Для этого примера ответом будет: 4 7.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В ответе запишите два целых числа: сначала количество найденных пар, затем наибольшее среднее арифметическое.

В текстовом файле записан набор натуральных чисел, не превышающих 100. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чётных чисел, что их среднее арифметическое тоже присутствует в наборе, и чему равно наибольшее из средних арифметических таких пар.

Входные данные. Первая строка входного файла содержит число N - количество чисел в наборе. Каждая из следующих N строк содержит одно натуральное число.

Типовой пример организации данных во входном файле:

6
2
4
6
7
10
3

Для этого примера ответом будет: 4 7.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

В ответе запишите два целых числа: сначала количество найденных пар, затем наибольшее среднее арифметическое.

При проведении эксперимента заряженные частицы попадают на чувствительный экран - матрицу размером 8 на 8 точек. В протоколе фиксируются координаты попадания каждой частицы: номер ряда и номер позиции в ряду (от 1 до 8). Точка экрана, в которую попала хотя бы одна частица, считается светлой, остальные - тёмными. В протоколе возможны повторы.

Входные данные. Первая строка входного файла содержит число N - количество записей протокола. Каждая из следующих N строк содержит два числа: номер ряда и номер позиции.

Типовой пример организации данных во входном файле:

5
1 1
1 2
2 4
2 5
2 6

Для этого примера ответом будет: 2 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Найдите ряд с наибольшим количеством идущих подряд светлых точек (если таких рядов несколько, выберите ряд с наименьшим номером) и это количество.

В ответе запишите два целых числа: номер ряда и количество точек.

При проведении эксперимента заряженные частицы попадают на чувствительный экран - матрицу размером 8 на 8 точек. В протоколе фиксируются координаты попадания каждой частицы: номер ряда и номер позиции в ряду (от 1 до 8). Точка экрана, в которую попала хотя бы одна частица, считается светлой, остальные - тёмными. В протоколе возможны повторы.

Входные данные. Первая строка входного файла содержит число N - количество записей протокола. Каждая из следующих N строк содержит два числа: номер ряда и номер позиции.

Типовой пример организации данных во входном файле:

5
1 1
1 2
2 4
2 5
2 6

Для этого примера ответом будет: 2 3.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Найдите ряд с наибольшим количеством идущих подряд светлых точек (если таких рядов несколько, выберите ряд с наименьшим номером) и это количество.

В ответе запишите два целых числа: номер ряда и количество точек.