11254.队伍集结（team）

233zhang和他的同学们走在大街上，该街道可视为一条无限长直线。他们各自分散在大街的各个角落，每个人的位置记作 ( a_i )（( a_i ) 是整数，并且不保证唯一）。现在他们需要汇合，你可以给出 ( k ) 个汇合点，同学们可以前往任意一个汇合点，汇合点位置可以安排在任意整数位置上。

• 同学们会前往离自己位置最近的汇合点。由于每个人的体质不同，同学们对于距离各自有不同的不满度系数，记作 ( b_i )。对于每个人，他的不满度计算为 ( (a_i - x)^2 \times b_i )（其中 ( x ) 为距离 ( a_i ) 最近的汇合点的位置）。
• 为避免同学们因汇合点设置不合理而愤怒，你需要尽可能使同学们的不满度总和最小，并给出这个最小值。

第一行输入两个整数：( n )（1 ≤ ( n ) ≤ 200）、( k )（1 ≤ ( k ) ≤ ( n )），( n ) 是大街上的人数，( k ) 是汇合点最多数量。 接下来 ( n ) 行，每行有两个整数 ( a_i )（0 ≤ ( a_i ) ≤ 200）和 ( b_i )（1 ≤ ( b_i ) ≤ 10^9），( a_i ) 代表该人所处位置，( b_i ) 代表他对距离的不满度系数。

一个整数，表示所有同学的不满度和的最小值。

• 对于 10% 的数据：
  • ( k = 1 )
  • 0 ≤ ( a_i ) ≤ 20
  • 1 ≤ ( k ) ≤ ( n ) ≤ 20
• 对于 40% 的数据：
  • 0 ≤ ( a_i ) ≤ 20
  • 1 ≤ ( k ) ≤ ( n ) ≤ 20
• 对于 100% 的数据：
  • 0 ≤ ( a_i ) ≤ 200
  • 1 ≤ ( k ) ≤ ( n ) ≤ 200
  • 1 ≤ ( b_i ) ≤ 10^9