a27_0049

Менеджер по работе с персоналом присваивает рейтинговый балл каждому из N кандидатов, резюме которых он изучает. Он хочет
нанять двух специалистов с суммарным рейтингом не менее К баллов.

Требуется по имеющимся данным о баллах N кандидатов определить, сколько различных пар кандидатов можно выбрать так,
чтобы их суммарный рейтинговый балл составлял не менее К. Две пары кандидатов считаются различными, если хотя бы один из членов пары не присутствует в другой паре. Запишите в ответе найденное количество пар.

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

Даны два входных файла (файл А и файл В), каждый из которых в первой строке содержит натуральное число К — ограничение
на суммарный рейтинг двух кандидатов в баллах, а во второй — количество кандидатов N (1 < К < 10 000 000, 1 < N < 10 000 000).
В каждой из следующих N строк находится одно число: рейтинговый балл соответствующего кандидата. Данные кандидатов отсортированы в порядке неубывания.

В ответе укажите два числа: сначала значение искомой величины для фаила A, затем — для фаила В.

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

100
5
20
50
50
100
200

При таких исходных данных искомая величина равна 8. Первый кандидат может составлять пары с двумя последними; второй кандидат с рейтингом 50 может быть в паре с третьим, четвёртым или пятым; третий имеет такой же рейтинг, как второй, и может составлять пару с четвёртым или пятым кандидатом, которые, в свою очередь, образуют допустимую пару друг с другом.

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

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

Файлы к заданию:

• a27_0049A.txt
• a27_0049B.txt