糖果店的老板一共有 M 種口味的糖果出售。為了方便描述,我們將 M 種 口味編號 1 ~ M。
小明希望能品嘗到所有口味的糖果。遺憾的是老板并不單獨出售糖果,而 是 K 顆一包整包出售。
幸好糖果包裝上注明了其中 K 顆糖果的口味,所以小明可以在買之前就知 道每包內(nèi)的糖果口味。
給定 N 包糖果,請你計算小明最少買幾包,就可以品嘗到所有口味的糖 果。
第一行包含三個整數(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 。)
一個整數(shù)表示答案。如果小明無法品嘗所有口味,輸出 ?1。
6 5 3 1 1 2 1 2 3 1 1 3 2 3 5 5 4 2 5 1 2
2