Masala #XTRC2MYP9D

Xotira 32 MB Vaqt 1000 ms

Guruhlash

N ta elemant dan tashkil topgan A massiv berilgan. Massivdan K ta elementdan tashkil topgan nechta takrorsiz guruh hosil qilish mumkin ?

Muallif: Shamsiddin Qutlimuratov

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida N va K natural sonlari kiritiladi \((1<=N,K<=1000)\)

Ikkinchi satrida esa N ta elementdan tashkil topgan A massiv kiritiladi

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting.

Misollar

#	input.txt	output.txt
1	4 2 3 4 5 6	6
2	2 1 2 3	2

Izoh:

Misol uchun N=3 K=2 va A=[3,4,5] bo'lsa hosil qilish mumkin bo'lgan takrorsiz guruhlar (3,4) (3,5) (4,5) bo'ladi va javob 3 chiqadi.

N=5 K=3 va A=[3,3,4,5,6] bo'lsa guruhlar (3,4,5) (3,4,6) (3,5,6) va (4,5,6) korinishida bo'ladi va ekranga 4 chiqadi.
(3,4) va (4,3) kabilar bir xil deb olinadi va (3,3,4) kabilar hisobga kirmaydi chunki bunda takroriy element qatnashgan.