| 问题描述 |
|---|
KFC 的食物在准备好之后的 X 分钟后，新鲜度就会下降，导致无法销售给顾客。 每个食物的 X 不同，例如鸡块是 30 分钟，鸡腿肉是 45 分钟等等。 所以无论是否卖完，KFC 都需要在每个食物的 X 分钟后，重新准备一批该食物用以销售。 假定现在是第 0 分钟，所有餐品都已刚刚备好，已知每个餐品的 X，请你输出在接下来的 Y 分钟内，需要进行的操作。 |
| 输入描述 |
第一行是一个正整数 n 表示食物的种类。（1 ≤ n ≤ 105） 接下来 n 行，每行由一个字符串（食品名）和一个正整数（这个食物的 X）组成。（1 ≤ X ≤ 105） 最后是一个正整数 Y 含义如描述。（1 ≤ Y ≤ 105） |
| 输出描述 |
在接下来的 Y 分钟内，需要重新准备食物的操作序列。 如果在同一分钟有多个食物需要准备，则优先输出 X 较小的食物，题目保证所有 X 均不相同。 |
| 样例输入复制样例 |
3 薯条 15 黄金鸡块 30 热辣香骨鸡 20 60 |
| 样例输出 |
薯条 热辣香骨鸡 薯条 黄金鸡块 热辣香骨鸡 薯条 薯条 热辣香骨鸡 黄金鸡块 |
| 提示说明 |
15 分钟时：薯条 20 分钟时：热辣香骨鸡 30 分钟时：薯条、黄金鸡块 40 分钟时：热辣香骨鸡 45 分钟时：薯条 60 分钟时：薯条、热辣香骨鸡、黄金鸡块 |
| 相关 |