糖果店的老板一共有 M 種口味的糖果出售。為了方便描述，我們將 M 種 口味編號(hào) 1 ～ M。
小明希望能品嘗到所有口味的糖果。遺憾的是老板并不單獨(dú)出售糖果，而 是 K 顆一包整包出售。
幸好糖果包裝上注明了其中 K 顆糖果的口味，所以小明可以在買(mǎi)之前就知 道每包內(nèi)的糖果口味。
給定 N 包糖果，請(qǐng)你計(jì)算小明最少買(mǎi)幾包，就可以品嘗到所有口味的糖 果。
第一行包含三個(gè)整數(shù) N、M 和 K。
接下來(lái) N 行每行 K 這整數(shù) T1, T2, · · · , TK，代表一包糖果的口味
(對(duì)于 30% 的評(píng)測(cè)用例，1 ≤ N ≤ 20 。
對(duì)于所有評(píng)測(cè)樣例，1 ≤ N ≤ 100，1 ≤ M ≤ 20，1 ≤ K ≤ 20，1 ≤ Ti ≤ M 。)
一個(gè)整數(shù)表示答案。如果小明無(wú)法品嘗所有口味，輸出 ?1。
6 5 3 1 1 2 1 2 3 1 1 3 2 3 5 5 4 2 5 1 2
2
燕山大學(xué)里仁學(xué)院訓(xùn)練賽
燕山大學(xué)里仁學(xué)院訓(xùn)練賽
燕山大學(xué)里仁學(xué)院訓(xùn)練賽
燕山大學(xué)里仁學(xué)院訓(xùn)練賽