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\).