时间限制： 1.0 秒

空间限制： 256 MB

题目描述

在 $n$ 个圆柱体中挑选 $m$ 个，按照半径从大到小圆心对齐叠在一起放在地面上（最大的一个在最下面），计算可能的最大可视表面积。

输入格式

从标准输入读入数据。

第 $1$ 行：整数 $n~(1 \leq n \leq 1000)$ 和 $m~(1 \leq m \leq n)$，一个空格分隔。

第 $2 , \ldots , n + 1$ 行：每个圆柱体的半径 $R~(1\le R\le 10^6)$ cm 与高度 $H~(1\le H\le 10^6)$ cm，一个空格分隔。

输出格式

输出到标准输出。

一行中输出 $x$。表示可能的最大表面积为 $x$ 乘以圆周率的 $cm^{2}$。

2 1
100 20
200 10

44000

3 2
100 10
100 10
100 10

14000

4 2
9 3
7 1
10 1
8 4

199