描述

现有N个寿司。每个寿司有两个参数：“寿司种类”ti​和 “美味程度”di​。您现在需要在这N个寿司中选择吃K个。您的 “满足感” 会被按照如下标准计算：

满足感是 “基础美味程度总和” 和 “多样性加成” 数值的总和。

“基础美味程度总和” 指的是你吃的所有寿司的美味程度的总和。

“多样性加成” 是x×x，其中x是你吃的寿司种类 （即一共有多少种t）。

您现在想要得到最大的 “满足感”。找到这个 “满足感” 的最大值。

输入

输入格式如下：

第一行为两个整数N和K。

接下来从第2行到第N + 1行，第ii行两个整数ti​和di​，分别代表第ii种寿司的寿司种类和美味程度。

输出

输出您可以得到的 “满足感” 的最大值。

咋做啊？哪位大佬给个意见