商人小鑫

000。

紧接着有n行，每一行有两个数 c ，p。第i行代表着ci，pi。ci≤pi

数据都在int范围内 。  

Output

对于每组输入数据只输出一行一个数，代表小鑫能赚多少钱。

Sample Input

4 2
1 2
1 3
2 2
3 4

Sample Output

3

#include<bits/stdc++.h>using namespace std;#define N 10001000struct node{    int p;    int w;    int y;} a[N];bool cmp(struct node a, struct node b){    return a.y > b.y;}int main(){    int n, m, i, sum = 0;    while(~scanf("%d%d",&n, &m))    {        sum = 0;        for(i = 0; i <= n - 1; i++)        {            scanf("%d%d", &a[i].p, &a[i].w);            a[i].y = a[i].w - a[i].p;        }        sort(a, a + n, cmp);        for(i = 0; i <= m - 1; i++)        {            sum+=a[i].y;        }        printf("%.d\n", sum);    }    return 0;}