P5397 [Ynoi2018] 天降之物

可曾做过这样的梦呢？ 在我身边，有一个我从没见过的少女 我很喜欢她，她也很喜欢我 不过—— 最后总是 在她被天空掳去的时候 迎来梦醒时分  人？ 不对 不是人 没有人会... 长着翅膀  没有没有没有 哪里都没有 没有我可以回去的地方 我没有任何可以回去的地方！ 哪里都没有... 我能回去的地方...无论哪里...无论哪里都没有... 我不想杀死任何人，不想伤害任何人！ 为什么...为什么要制造出我... 不需要...我不需要这种力量...  幸福不足以形容我现在的心情 我该说什么才好呢 啊对了 我...爱你 我爱你...主人  神话中的伊卡洛斯，由于过于靠近太阳，用蜡粘住的羽毛融化后坠海而死

伊卡洛斯给了你一个长为 $n$ 的序列 $a$。 你需要实现 $m$ 个操作，操作有两种： 1. 把序列中所有值为 $x$ 的数的值变成 $y$。 2. 找出一个位置 $i$ 满足 $a_i=x$，找出一个位置 $j$ 满足 $a_j=y$，使得 $|i-j|$ 最小，并输出 $|i-j|$。

无

无

Idea：nzhtl1477，Solution：nzhtl1477，Code：nzhtl1477，Data：nzhtl1477( partially uploaded ) 对于 $100\%$ 的数据，所有数在 $[1,10^5]$ 内，每次操作的值不超过 $n$。