Trường học tổ chức bầu chọn ban cán sự từ \(n\) học sinh. Có \(k\) vị trí cần bầu. Hỏi có bao nhiêu cách chọn khác nhau? Kết quả có thể rất lớn, nên hãy in ra phần dư khi chia cho \(10^9+7\).

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

• Một dòng chứa hai số nguyên \(n, k\) (\(0 \le k \le n \le 10^6\)).

Định dạng đầu ra

• Một số nguyên là \(C_n^k \bmod (10^9+7)\).

Ví dụ

Input:

5 2

Output:

10

Ràng buộc

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