SP21173 TAP2014F - String fertilization

字符串就像植物一样，需要细心呵护才能繁茂成长。在本题中，我们将观察一个包含 **N** 个字符串的"花园"，其演变将经过 **T** 个季节。花园中的字符串从 **1** 到 **N** 进行编号，最初都是空串。在每个季节中，我们将在花园内进行两个操作： - 季节开始时，我们可能会进行"修剪"，即删除每个字符串末尾的 **C** 个字符。 - 修剪完成后，我们进行"施肥"，为每个字符串末尾添加一个字符（不同字符串添加的字符可能不一样）。 季末时，优秀的园丁会花时间欣赏自己的劳动成果。为此，我们从 **1** 到 **N** 中选出一个数字 **P**，然后关注按字母序（字典序）从小到大排好序的第 **P** 个字符串（如有并列，编号较小的优先）。 欣赏的时刻应该是园丁的悠闲时光，不该浪费在排序上。你能直接告诉我们需要欣赏的字符串编号吗？

第一行包含两个整数 **N** 和 **T**，分别表示花园中的字符串数量和观察的季节数（$2 \leq N \leq 100$，$1 \leq T \leq 10^4$）。接下来的 **T** 行，每行描述一个季节的情况，顺序即为发生的顺序。 每个季节的说明包括：一个整数 **C**、一个字符串 **S** 和另一个整数 **P**（$1 \leq P \leq N$）。整数 **C** 表示修剪过程中将从字符串末尾删除的字符数量（可以为零，表示不修剪）。字符串 **S** 包含正好 **N** 个字符 $s_1, s_2, \ldots, s_N$，其中 $s_i$ 是要添加到第 **i** 个字符串末尾的字符（$s_i$ 是小写字母）。最后，整数 **P** 指定我们希望在季末欣赏的字符串位置。

输出 **T** 行，每行显示一个季节结束时要欣赏的字符串编号。对于第 **i** 个季节（$i = 1, 2, \ldots, T$），输出我们希望欣赏的字符串的编号。 **本翻译由 AI 自动生成**