Vizit kartları ilə jonglyorluq

Lörd Bredlinin n dostu var. Hər bir dostunun öz adı, titulları və tarixi olsa da, Bredli bu məlumatları yadda saxlamağa heç vaxt əhəmiyyət verməyib. O, dostlarını sadəcə 1, 2, ..., n nömrələri ilə işarələyib. Bredli hər bir dostu üçün vizit kartı hazırlayıb və bu kartlar müəyyən bir təsadüfi qaydada onun cüzdanında bir dəstə təşkil edir. Dostlarından biri onu ziyarətə gələndə, Bredli həmin dostun məlumatlarını tez xatırlamaq üçün kart dəstəsini çıxarır və ziyarətçinin kartını tapana qədər kartları yuxarıdan aşağıya doğru bir-bir yoxlayır. Sonra kartları yenidən cüzdanına qoyur.

Lörd Bredli məşhur bir səyyah və tədqiqatçıdır, lakin artıq işləri sevmir. Dostlarının ziyarət ardıcıllığını bildiyinə görə, hər ziyarət üçün lazım olan kartı tapmaq üçün neçə kartı qarışdırmalı olduğunu müəyyən edin.

Giriş məlumatları

Birinci sətir testlərin sayını t göstərir.

Hər testin birinci sətiri n və m (1 ≤ n ≤ 10^6, 1 ≤ m ≤ 10^6) ədədlərini ehtiva edir. Burada n Bredlinin dostlarının sayı, m isə ziyarətlərin sayıdır. İkinci sətir Bredlinin dəstəsindəki kartların başlanğıc sırasını, yuxarıdan aşağıya - {1, 2, ..., n} dəstinin müəyyən bir permutasiyasını göstərir. Üçüncü və sonuncu sətir isə {1, 2, ..., n} dəstindən m ədəd ehtiva edir - ziyarətçilərin gəliş sırasına görə nömrələri.

Çıxış məlumatları

Hər test üçün bir sətirdə m ədəd çıxarın - hər bir ziyarətçi üçün Bredlinin lazım olan kartı tapmaq üçün hərəkət etdirməli olduğu vizit kartlarının sayını çıxarın.