糖果店的老板一共有 M 種口味的糖果出售。為了方便描述,我們將 M 種 口味編號(hào) 1 ~ M。
小明希望能品嘗到所有口味的糖果。遺憾的是老板并不單獨(dú)出售糖果,而 是 K 顆一包整包出售。
幸好糖果包裝上注明了其中 K 顆糖果的口味,所以小明可以在買之前就知 道每包內(nèi)的糖果口味。
給定 N 包糖果,請(qǐng)你計(jì)算小明最少買幾包,就可以品嘗到所有口味的糖 果。
第一行包含三個(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
//請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點(diǎn)、語(yǔ)言或類型;或其他注意事項(xiàng)及描述等。至少保證30個(gè)漢字長(zhǎng)度。