x1+...+xk = n#11550

x1+...+xk = n

1 second
128 megabytes
Easy

Find the number of positive integer solutions to the equation

x_1 + x_2 + \dots + x_k = n

Input

Two positive integers and (k \le n \le 100).

Output

Print the number of positive integer solutions to the given equation. It is known that the answer does not exceed 10^{18}.

Examples

There are positive integer solutions to the equation x_1 + x_2 + x_3 = 4:

  • (1,1,2)

  • (1,2,1)

  • (2,1,1)

Example 1

Loading
Loading