Cho số nguyên dương N và dãy số a1, a2,…, aN. Một dãy con gồm K phần tử gọi là dãy con đơn điệu tăng khi thoả mãn điều kiện:

• 1 ≤ i1< i2 < ...< ik ≤ N
• ai1 < ai2 <…< aik

Yêu cầu: Hãy đếm số lượng dãy con đơn điệu tăng có đội dài K. 

Dữ liệu: Vào từ tệp văn bản test.inp gồm:

• Dòng 1: Ghi số nguyên dương N và K 

(N ≤ 104, K ≤  N, 0 < K ≤ 50).

• N dòng tiếp theo mỗi dòng ghi một số nguyên dương ai (ai ≤ 10^9).

Kết quả: Ghi ra tệp văn bản test.out kết quả bài toán chia dư cho 10^9+7.

Giới hạn: 30% test của bài với K ≤ 3 và N ≤ 100.