Bạn được cho hai số nguyên \(n\) và \(k\).

Yêu cầu: Bạn hãy tính số cách chia \(n\) viên kẹo giống nhau cho \(k\) người khác nhau sao cho mỗi người đều có ít nhất \(1\) viên kẹo.

Hai cách được xem là khác nhau khi một người bất kỳ có số kẹo trong cách này khác với trong cách kia.

Input

• Chứa số hai số nguyên \(n\) và \(k\) \((1 \le k \le n \le 10^6)\).

Output

• Chứa một số nguyên là đáp án của bài toán khi chia lấy dư cho \(10^9 + 7\).

Example

6 2

5