糖果店的老板一共有 M 種口味的糖果出售。為了方便描述，我們將 M 種 口味編號 1 ～ M。
小明希望能品嘗到所有口味的糖果。遺憾的是老板并不單獨(dú)出售糖果，而 是 K 顆一包整包出售。
幸好糖果包裝上注明了其中 K 顆糖果的口味，所以小明可以在買之前就知 道每包內(nèi)的糖果口味。
給定 N 包糖果，請你計(jì)算小明最少買幾包，就可以品嘗到所有口味的糖 果。
第一行包含三個(gè)整數(shù) N、M 和 K。
接下來 N 行每行 K 這整數(shù) T1, T2, · · · , TK，代表一包糖果的口味
(對于 30% 的評測用例，1 ≤ N ≤ 20 。
對于所有評測樣例，1 ≤ N ≤ 100，1 ≤ M ≤ 20，1 ≤ K ≤ 20，1 ≤ Ti ≤ M 。)
一個(gè)整數(shù)表示答案。如果小明無法品嘗所有口味，輸出 ?1。
6 5 3 1 1 2 1 2 3 1 1 3 2 3 5 5 4 2 5 1 2
2
2019年精選賽題 2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312