Və yenə düyü
Yeni Ukrayna fermeri, köhnə kişi Vasili, düyü biznesindən qazandığı uğuru davam etdirərək, bu dəfə n partiya düyü sifariş edib. Hər partiya müəyyən bir növ düyüdən ibarətdir. Bir partiya düyü ilə 1 kvadrat metr sahə əkmək mümkündür. Fermer Vasili k kvadrat metr sahəyə malikdir. O, inanır ki, hər k kvadrat metr sahədə düyü yalnız o halda yetişər ki, orada k fərqli növ düyü olsun. Bu səbəbdən, o, digər əkin üsullarını "təcrübə etmir".
Sizin vəzifəniz, düyü ilə əkin ediləcək k kvadrat metr sahələrin sayını müəyyən etməkdir.
Giriş məlumatları
Birinci sətirdə n və k ədədləri verilir, burada 1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^5. Növbəti sətirdə isə n təbii ədəd verilir, hər biri düyü növünü göstərir və 2 ·10^9-u keçmir.
Çıxış məlumatları
Tək bir ədəd çıxarın – düyü ilə əkin ediləcək k kvadrat metr sahələrin sayı.