「深い深い森の中,ほのか香る,爱しい
日々の面影,探してみれば,ふいにあなたが笑う
「我问你。你是我的master吗？」
「我要去达成身为servant的责任。想传达之事，就留待之后吧」
「——总算注意到了，原来士郎 ，就是我的剑鞘呢。」
「对不起————士郞……」
多年以后,Emiya游历了Altria生前待过的地区.
一天,他到了Altria获得湖之精灵祝福,并拿到湖中剑[Excalibur]的地方
Emiya面前的nn朵花按直线排列,一共m种花朵,花的种类用1,2,3…m-1,m的数字进行编号..
第一行包含一个整数T,表示测试的组数, 1≤T≤10
接下来是T组数据:
每组的第一行包含3个整数n,m,k 其中1 <= n,m <= 105,1 <= k <= m
接下来一行包含n个整数,表示按直线排列的n朵花.
每一组数据输出一行,
包含一个整数包含,即为所求的答案.,如果不存在答案 则输出-1