C++ / 座位编号查询 算法挑战

座位编号查询

在没有分步提示的新场景中，独立应用本单元的数据结构。

需求与输入输出

第一行 n q，第二行 n 个不含空格的座位标签。之后 q 行每行一个查询位置 k（可为负）。位置 1～n 输出对应标签，否则输出 INVALID。

使用 C++17。输入符合协议，编号从 1 开始；除特别说明外，n、q 均不超过 100000。不要输出额外提示语。

样例输入

3 4
A B C
1
3
0
4

样例输出

A
C
INVALID
INVALID

验收要求

• 正确处理单元素、空结构或无匹配情况。
• 更新后查询反映最新状态；多个测试之间不共享状态。
• 累计量使用 long long。

实现建议

明确外部编号与数组下标的转换，先检查范围，再访问数组。

先手工推演样例，再独立编写实现。通过测试后需正式提交，才计入编程成果。