ПОМОГИТЕ НА ОЛИМПИЯДЕ !!!!!!!!!!!!!!!!!!!!

A. Саша и дела Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt У нашей подруги Саши внезапно накопилось много дел, и, как и всем нам, их выполнять не охота, но надо, но не хочется, но надо, но... диллемма! После долгих раздумий она вспомнила мудрую фразу своего мудрого друга Дениса: «Неизбежное принимай равнодушно!», и согласилась на компромисс. Саша решила выполнить некоторое количество дел, но при условии, что максимальная сложность не будет превышать m, и что дела она будет выполнять согласно порядку из уже имеющегося списка. Конечно, она не хочет добавлять себе еще одну задачу, но очень хочет узнать сколькими различными способами она может выбрать последовательность дел из уже имеющего списка так, что максимальная сложность из них будет равна m. Формат ввода В первой строке входных данных записано числа n,m (1 ≤ m ≤ n ≤ 105) — количество дел у Саши и максимальная сложность дела, которую она сможет осилить, соответственно. Во второй строке записано n различных чисел ai (1 ≤ ai ≤ n) — сложности дел в списке Саши. Формат вывода Выведите одно число – количество различных способов выбрать множество дел, которые согласна выполнить Саша. на любом языке прогромирования помогите пж