Нехай задано перестановку , , ..., . Назвемо -інверсією набір чисел , , ..., таких, що
≤ < < ... < ≤
і
> > ... > .
Ваша задача - порахувати кількість різних -інверсій у заданій перестановці.
У першому рядку вхідного файла знаходяться число - довжина перестановки (1 ≤ ≤ 20000), та число ( ≤ ≤ ). У другому рядку n чисел - сама перестановка.
У вихідний файл виведіть єдине число - кількість -інверсій у заданій перестановці по модулю .