糖果店的老板一共有 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
全部藍(lán)橋杯真題,模擬訓(xùn)練,博客發(fā)布完整題解的同學(xué)有獎(jiǎng)勵(lì)哦!
預(yù)告:四月月賽為女生專場,趕緊預(yù)約你的女神! C語言網(wǎng)只能幫單身的你幫到這了!