从前，有一个卖报纸的小行家，他有 N 张报纸。 从前，还有 M（1<=M<=N）个小朋友，他们每人想买 1 张报纸。 小朋友们不认得字，所以卖报纸的可以告诉他们买哪张。 但每张报纸的进价 Ai（1<=i<=N）和售价 Bi（1<=i<=N）都不同，卖报纸的想知道怎 么才能赚到最多的钱。

输入文件 paper.in 输入 N+1 行。第一行，两个整数 N，M，表示报纸数和小朋友数。 接下来 N 行，每行两个整数 Ai，Bi（1<=i<=N），表示每张报纸的进价与售价。

出文件 paper.out 输出一行，包含一个整数，表示卖报的最多赚多少钱。

对于 100%的数据：1<=M<=N<=100,000，1<=Ai<Bi<=1,000