Runda 22 - Talia Kart

Zawody stałe, runda 22

Limit czasowy: 5s, limit pamięciowy: 32MB;

Talia kart

Wyobraźcie sobie następującą sytuację, przyjaciele. Posiadacie talię złożoną z różnych kart (znacie kolejność kart w niej będących). Chcecie wykonać pewną imponującą kunsztem sztuczkę karcianą, ale aby to uczynić potrzebujecie ustawić kolejność kart w talii (nie zaszkodzi dopomóc szczęściu). Niestety, jedyna operacja jaką możecie wykonywać, to wyciągać kartę z talii i kłaść ją na koniec talii. Czy nie byłoby wspaniale wiedzieć, ile minimalnie ruchów potrzeba by ustawić żądaną kolejność kart w talii?

Wejście

Pierwsza liczba, to , liczba przypadków testowych. Kolejne testów jest następującej postaci: Najpierw, , rozmiar talii. Kolejna linia zawiera różnych liczb ze zbioru - to startowe ustawienie. Kolejna linia zawiera różnych liczb ze zbioru - to docelowe ustawienie.

Wyjście

Dla każdego przypadku testowego - dokładnie jedna liczba, najmniejsza potrzebna liczba ruchów, albo -1 gdy nie da się tak ustawić kart z takim startowym ustawieniem.

Przykład

Wejście:

1
6
4 2 3 1 5 6
4 3 1 5 6 2

Wyjście:

1