时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
小沙是一个机器人，虽然小沙有很多设计不完善的地方，但是小沙立志要成为一个聪明的机器人。
小沙经常遇见这样的一个问题，管理员大大要小沙将上传的指定数列进行排序。
小沙的程序指令集中每个指令会交换两个位置上的数字，哪怕那两个位置上没有数也会进行交换。
完成任务后会直接返回与给定数列长度相同的数列。
小沙的设计缺陷就在于对于每次管理员大大给定的任务，他并不能随心所欲的挑选指令集中的指令来进行交换，但他可以选择指令操作集中的一段子串从前往后按顺序执行指令来完成任务。
现在管理员大大又给了小沙许多任务，希望你可以帮小沙完成管理员大大给的任务，对于每个任务，输出最短可完成任务指令数长度。
如果小沙无法完成任务，那么他只好输出-1了QAQ。
输入描述:
第一行输入两个数字分别代表小沙的指令集长度，以及管理员大大下发的任务数
随后行 每行两个数字
，代表交换
随后行 每行第一个数
代表这段数列有
排列。
输出描述:
对于每个任务输出一行整数代表答案如果没法完成任务输出-1