U452026 购买纪念品

某景区在火热售卖纪念品，售卖纪念品的窗口只有一个，游客想购买必须排队。初始时纪念品总共有 $n$ 个，游客有 $m$ 个，每位游客有姓名 $s_i$ 和想购买纪念品的数量 $a_i$。 由于纪念品非常火爆，因此尽管每位游客可能有购买多个纪念品的需求，但每次排队也只能买一份纪念品，想要继续买就得重新排队。由于确实非常想要纪念品，所以每位有多个纪念品购买需求的游客都去重新排队了。 售卖纪念品直到所有排队的游客都买到纪念品，或者所有纪念品售卖完为止。 请你输出每次排队购买到纪念品的游客姓名，要求按购买顺序输出，游客姓名可能重复，在这里认为他们是不同的游客。

若干行。 第一行一个正整数 $n$，表示纪念品的初始个数。 第二行一个正整数 $m$，表示游客的数量。 之后 $m$ 行，每行一个字符串 $s_i$ 和一个正整数 $a_i$，表示每位游客的姓名以及它要购买的纪念品的数量。

一行，若干个购买到纪念品的游客的姓名，用空格隔开。

**【数据范围】** 对于 $30\%$ 的数据，有 $1\le n \le 10^3,1\le m \le 10^2,1\le a_i\le 10$。 对于 $100\%$ 的数据，有 $1\le n \le 10^6,1\le m \le 10^5,1\le a_i\le 100$。