AtCoder Beginner Contest 116 D - Various Sushi

D - Various Sushi 概要 $N$ 個の寿司がある。 $i$ 個目の種類は $t_i$ で、美味しさは $d_i$ である。 あなたはこの寿司から $K$ 個を選んで食べる。このとき、全体の美味しさは以下