#include <stdio.h>
#include <stdlib.h>
struct items{
    int greutate;
    int profit;

}item[1000];
/*
bool sorting(items a, items b){
    return a.greutate < b.greutate;
}
*/
int main(){
int n, g, aux, aux2, sum1 = 0, sum2 = 0;
scanf("%d%d",&n,&g);
int i;
for(i = 1;i<=n;i++)
    scanf("%d%d", &item[i].greutate, &item[i].profit);
for(i = 1;i<=n;i++)
    for(int j = i+1; j<=n;j++)
    if(item[i].profit < item[j].profit){
        aux = item[i].greutate;
        aux2 = item[i].profit;
        item[i].greutate = item[j].greutate;
        item[i].profit = item[j].profit;
        item[j].greutate = aux;
        item[j].profit = aux2;
    }
for(i = 1;i<=n;i++){
    if(sum1 < g)
    {
        sum1 = sum1 + item[i].greutate;
        sum2 = sum2 + item[i].profit;
    }else
        break;

}
    printf("%d %d", sum1, sum2);
    //printf("greutate: %d  profit: %d\n", item[i].greutate, item[i].profit);
}