#include #include #include using namespace std; typedef long long ll; #define N 10005 int n; ll m; pair pds[N]; int main() { while(scanf("%d%lld",&n,&m),n|m) { assert(1<=n&&n<=10000); assert(0<=m&&m<=1000000000); for (int i=0;i0;++i) { int use=min(pds[i].second,m); pds[i].second-=use; m-=use; } ll ans=0; for (int i=0;i