Masala J

Xotira 32 MB Vaqt 1000 ms

To'plam EKUKi

N ta butun sondan iborat massiv \(A=\{a_1, a_2, ..., a_N\}\) berilgan. K ta turli indeksdan tanlab olingan sonlar ko'paytmasidan iborat B to'plam hosil qilindi. B to'plamdagi barcha elementlarning eng kichik umumiy karralisini (EKUK) hisoblash dasturini tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son N va K beriladi. \((1 ≤ K ≤ N ≤ 3000)\)

Ikkinchi qatorda N ta butun son A massivining elementlari beriladi. \((1 ≤ a_i ≤ 10^9)\)

Chiquvchi ma'lumotlar:

B to'plamdagi sonlarning EKUKini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	3 2 2 3 5	30
2	3 2 2 4 8	32