Промежутки чисел ( код на c++)

Данил и промежуток чисел Данил интересуется промежутками чисел, он придумал задачку. Промежуток чисел- это пара целых чисел [1, r] (1 <1<rsm). Промежуток [1, ri] принадлежит промежутку [12, г2], если зыполняется условие: 12 <1 Snsn. Данил хочет записать на листке последовательность из п промежутков [li, n], [lz, r], ..., Uh, ra]. Причем никакой промежуток в последовательности не должен принадлежать какому-то другому промежутку в последовательности. А еще Данил привык к числу х, поэтому он хочет, чтобы хотя бы один из промежутков имел левую границу х. Данилу нтересует вопрос: сколько существует различных способов записать такие промежутки? Помогите Данилу, найдите описанное количество способов по модулю 1000000007 (109+7). Два способа считаются различными, если найдется такоеј (1 <j<m), что ј-ые промежутки в двух соответствующих оследовательностях не равны. Входные данные Первая строка содержит целые числа п, т их(1<пm<100000, 1 <x<m) - колич исла в промежутках и любимое число Данилы. ство промежутков, ограничения на Выходные данные В единственную строку выведите ответ по модулю 1000000007 (109 + 7).

0