牛牛和小青蛙Froggy是好朋友。
牛牛有 n 种很大的数,每种数有无限个,牛牛可以从这些数中任选若干个(至少1个),并把它们拼接起来,拼接顺序任意,所有可以被这样拼接起来的数被成为“呱数”。
如果一个“呱数”还满足它是 p 的倍数,牛牛称它为“p-呱数”。
求长度最短的 “p-呱数” 的长度是多少。
若无解则输出 -1。
输入描述:
第一行两个正整数 n,p 。
接写来 n 行,每行一个数字串。
输出描述:
若无解则只输出 -1。
否则输出一个整数表示长度最短的 “p-呱数” 的长度。
示例1
说明
最短的 “11-呱数” 为 11451418,长度为 8。
备注: