a119. TOI 2022/10 潛力組：卡牌遊戲

題目描述

輪盤有 K 格，依順時針順序標上數字 S1 到 SK。第 1 回合指針指向第 1 格，以後每回合前進一格，經過第 K 格後回到第 1 格，回合數沒有上限。

有 N 位玩家，每人有一疊 M 張牌，輸入順序是由上到下。每個回合，每位玩家最多打出頂部的一張牌，而且只有牌面數字與指針當回合指向的數字相同才能出牌。未打出上面的牌以前，不能使用下面的牌。

請分別計算各玩家最快能在第幾回合打完所有牌；若永遠無法打完，則標示為 -1。玩家彼此不會妨礙。

輸入格式

第一行輸入 K、N、M，1 ≤ K ≤ 3000，1 ≤ N ≤ 1000，3 ≤ M ≤ 1000。 第二行有 K 個非負整數，是輪盤上的數字。 接下來 N 行，每行有 M 個整數，表示該玩家由上到下的牌面，每個牌面介於 0 與 49。

輸出格式

輸出 N 行，第 i 行是第 i 位玩家最快完成的回合數；無法完成時輸出 -1。

來源

TOI 2022 年 10 月潛力組〈卡牌遊戲〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202210/Cards.pdf