⾬澤有句名⾔：「無論再怎麼難看的款式，仍是會有⼈喜歡，所以不怕賣不出去。」
⾬澤是⼀個鞋店⽼闆，他有⼀個兩層的櫃⼦，上層放著⼀排⾼級鞋，下層放著⼀排⼭寨鞋。為了簡化問題，每⼀雙⾼級鞋都可以⽤⼀個正整數來表⽰它的種類，⽽⼭寨鞋是仿冒⾼級鞋⽽成，所以每⼀雙⼭寨鞋會各別與某⼀雙⾼級鞋同種類。
⾬澤是⼀個很有愛⼼的⼈，他想要捐給慈善團體⼀雙⾼級鞋與若⼲雙⼭寨鞋，雖然他也有順便清理鞋櫃的意思。但在捐鞋之餘，他有個特殊的要求，他希望在捐完鞋⼦後，⾼級鞋與⼭寨鞋的數量相同。⽽且在不改變剩餘鞋⼦的順序下重新排好後，第 i 雙⾼級鞋與第 i 雙⼭寨鞋是同種類。
舉個例⼦，假設⼀開始上排鞋櫃的鞋⼦有3雙⾼級鞋，種類依序為 ⟨5,1,1⟩，⽽下排鞋櫃有6雙⼭寨鞋，種類依序為 ⟨3,1,4,1,5,9⟩，⾬澤唯有捐第 1 雙⾼級鞋以及第 1,3,5,6 雙⼭寨鞋才能達成他的要求，此時上下排剩下的鞋⼦數皆為 2 雙，上排鞋⼦種類依序為 ⟨1,1⟩，下排鞋⼦種類依序亦為 ⟨1,1⟩。
⾬澤很聰明，若他知道要捐哪雙⾼級鞋可以達到他的要求，則可以很快地找出他要捐出哪些⼭寨鞋。因此⾬澤希望如果存在⼀種捐法可以達到他的要求，請你告訴他該捐出第幾雙⾼級鞋。
輸⼊的第⼀⾏有⼀個正整數 T，代表測試資料的筆數。
每⼀筆測試資料的第⼀⾏有兩個以空⽩隔開正整數 N,M，表⽰⾼級鞋有 N 雙且⼭寨鞋有 M 雙。第⼆⾏有 N 個正整數 Ai，表⽰⾼級鞋的種類，第三⾏有 M 個正整數 Bi，表⽰⼭寨鞋的種類。
對於每⼀筆測試資料，若⾬澤可以達成⽬的，請輸出他該捐出第幾雙⾼級鞋。若有多種答案，請告訴他最靠左的。若無法滿⾜他的要求則輸出 −1。
3 3 5 1 2 3 1 3 2 4 5 3 6 1 2 1 2 3 1 1 1 3 4 5 1 2 1 2 1 2 3 1 2
2 1 1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||