Chọn người

Công ty nấm Hương Sơn nằm trong khu nông nghiệp công nghệ cao. Đây là nơi tiến hành nuôi trồng nấm theo quy trình khép kín từ sản xuất meo giống nấm, nuôi trồng các loại nấm ăn và nấm dược liệu cho đến khâu xử lý phế liệu sau trồng nấm bằng mô hình nuôi trùn và sản xuất phân trùn. Nấm sau khi thu hoạch sẽ được phân loại thành các sản phẩm khác nhau như nấm tươi, nấm khô và nấm chế biến.

Nhằm trang bị thêm các kiến thức nâng cao về kỹ thuật nuôi trồng nấm ăn và nấm dược liệu cho đội ngũ công nhân, công ty đã xây dựng kế hoạch cử một đoàn công tác sang Nhật để tham quan học tập kinh nghiệm. Bộ phận nhân sự đã đề xuất $N$ người để giám đốc công ty chọn ra $K$ người tham gia.

Yêu cầu: Hãy cho biết tất cả các khả năng mà giám đốc công ty đã đưa ra để chọn đúng $K$ trong số $N$ người cử đi tham quan học tập kinh nghiệm.

Cho bởi file HT.INP chứa hai số $N, K$ ($1 \le K < N \le 10^5$).

Ghi ra file HT.OUT gồm:

• Các dòng hiển thị theo thứ tự từ điển các khả năng để chọn đúng $K$ trong số $N$ người cử đi tham quan học tập kinh nghiệm.
• Dòng cuối cùng chứa tổng số các khả năng để chọn đúng $K$ trong số $N$ người.

• $1 \le K < N \le 10^5$.