역순열 하강 개수

길이 N인 순열 A = (A_0, A_1, ..., A_{N-1})은 0부터 N-1까지의 정수를 한 번씩 포함한다. 순열 B = (B_0, B_1, ..., B_{N-1})를 B_{A_i} = i를 만족하는 A의 역순열이라고 하자. 예를 들어 A = (2, 0, 3, 1, 4)이면 B = (1, 3, 0, 2, 4)이다.

역순열 B에서 B_i > B_{i+1}를 만족하는 인덱스 i의 개수가 정확히 K개이면, A를 K개의 역순열 하강을 가진 순열이라고 하자.

N, K, F가 주어진다. A_0 = F이면서 역순열 하강이 정확히 K개인 순열 A의 개수를 구하라.

첫째 줄에 N, 둘째 줄에 K, 셋째 줄에 F가 주어진다.

조건을 만족하는 순열의 개수를 출력한다.

• 1 <= N <= 20
• 0 <= K <= N-1
• 0 <= F <= N-1