对应的选择、判断题：https://ti.luogu.com.cn/problemset/1212
小 A 的消息记录中有 条消息，依次以 编号。编号小的消息发送时间早于编号大的消息。
一条消息可以引用一条编号小于它的消息，也可以不引用消息。小 A 注意到消息记录里有引用的消息数量不会非常多。消息记录的一个例子是：
- 【消息 1】小 A：有人做了今天的第一题吗？
- 【消息 2】小 A：我第一题 WA 了，可能是什么原因？
- 【消息 3：引用消息 1】小 B：我我我
- 【消息 4：引用消息 2】小 C：我也 WA 了
- 【消息 5：引用消息 2】小 B：是不是没开 long long？
- 【消息 6：引用消息 5】小 A：改了就 AC 了，太厉害了！
对于消息 ()，小 A 以 标记消息 是否有引用，以及所引用的消息编号。如果 ，则消息 为引用了消息 ；如果 ，则消息 没有引用消息。
消息记录里有非常多条消息。为了快速查找所需要的消息，小 A 准备实现一个简单的消息查找工具。消息查找工具任意时刻只能定位恰好一条消息，如果当前位于消息 ()，那么接下来可以选择以下两种操作之一：
- 定位到消息 ；
- 如果消息 引用了消息 ，定位到消息 。
以上操作可以执行任意次（包括零次）。
小 A 有 次询问。在第 () 次询问中，小 A 给出消息编号 ()。小 A 想知道，如果当前消息查找工具位于 ，至少需要多少次操作才能定位到消息 。
