Có \(n\) phần tử, trong đó \(k\) phần tử có tính chất đặc biệt. Đếm số hoán vị của \(n\) phần tử sao cho có ít nhất một phần tử đặc biệt đứng đúng vị trí của nó.

Định dạng đầu vào

• Một dòng chứa \(n, k\) (\(1 \le k \le n \le 10^6\)).

Định dạng đầu ra

• Một số nguyên modulo \(10^9+7\).

Ví dụ

Input:

4 2

Output:

15

Ràng buộc

• 100% số điểm: \(n \le 10^6\).