该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

小明妈妈给小明准备了 $N(\le10^5)$ 份暑假作业。每份作业有两个参数：“课程种类” $t_i(\le N)$ 和 “能力提升” $d_i（\le10^9）$。小明比较贪玩，所以只能完成其中的 $K$ 份作业。

小明希望兼顾能力提升和种类（想各科均衡发展），于是他定义了目标函数，$f(x) = s + t*t$ ，其中 $s$ 为选择的 $K$ 份作业的能力提升总和，$t$ 为 $K$ 份作业中不同的课程种类数。

求该目标函数的最大值。

Format

Input

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

接下来从第 $2$ 行到第 $N + 1$ 行，第 $i$ 行两个整数 $t_i$ 和 $d_i$，分别代表第 $i$ 份作业对应的课程种类和能力提升。

Output

目标函数的最大值。

Samples

3 2
1 1
4 5
1 4

13

Limitation

1s, 1024KiB for each test case.