牛牛的呱数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛和小青蛙Froggy是好朋友。
牛牛有 n 种很大的数,每种数有无限个,牛牛可以从这些数中任选若干个(至少1个),并把它们拼接起来,拼接顺序任意,所有可以被这样拼接起来的数被成为“呱数”。
如果一个“呱数”还满足它是 p 的倍数,牛牛称它为“p-呱数”。
求长度最短的 “p-呱数” 的长度是多少。
若无解则输出 -1。

输入描述:

第一行两个正整数 n,p 。
接写来 n 行,每行一个数字串。

输出描述:

若无解则只输出 -1。
否则输出一个整数表示长度最短的 “p-呱数” 的长度。
示例1

输入

复制
3 11
114514
12345
18

输出

复制
8

说明

最短的 “11-呱数” 为 11451418,长度为 8。

备注: