g6-08026. 装不下就切 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，箱子容量为 $V$。他按单位价值从高到低依次处理物品：整件装得下就整件装；遇到第一件整件装不下的，就切下恰好填满剩余容量的那一部分，然后停止。输出两个整数：整件拿走的总重量，以及切下那部分的重量（若整件装完后物品已用尽，切下量记为 $0$）。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

一行两个整数：整件总重量、切下重量。

输入 1

3 10
6 60
5 45
5 45

输出 1

6 4

第 1 件整件（6），剩余 4 容量切第 2 件的 4。

$1\le n\le 100$，$1\le V\le 10^4$，$1\le w_i,v_i\le 10^4$。