迫于房价的压力，很多人选择了向银行贷款。假设银行有n万元资金可供贷款，他会根据申请的顺序，依次初次符合要求的申请。 例如，银行有10万元，A、B、C三个人分别贷款5万、8万和3万。 1. 按照顺序，先批准A的申请； 2. 此时银行剩余5万，达不到B的申请要求，因此这一批不处理B的申请； 3. C的申请能被满足，因此批准C。 等A和C偿还了贷款后，银行会发放第二批的贷款，此时B的申请就能被批准。因此，整个处理过程是A、C、B。 现在给你所需的信息，请输出银行批准贷款的顺序。

输入描述:

输入包含多组数据，每组数据第一行包含两个正整数m（1≤m≤50）和n（1≤n≤100），代表有m个人申请贷款，以及银行的资金有n万元。紧接着m行，每行包含一个字符串name（仅由字母组成，长度不超过16个字符）和整数金额amount（1≤amount≤n），代表申请人的姓名和申请贷款的金额。

输出描述:

对应每一组数据，按照申请被处理的顺序依次输出申请人的姓名。每组数据之后输出一个空行作为分隔。