时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛牛和小青蛙Froggy是好朋友。
牛牛有 n 种很大的数，每种数有无限个，牛牛可以从这些数中任选若干个（至少1个），并把它们拼接起来，拼接顺序任意，所有可以被这样拼接起来的数被成为“呱数”。
如果一个“呱数”还满足它是 p 的倍数，牛牛称它为“p-呱数”。 求长度最短的 “p-呱数” 的长度是多少。
若无解则输出 -1。
输入描述:
第一行两个正整数 n,p 。
接写来 n 行，每行一个数字串。
输出描述:
若无解则只输出 -1。否则输出一个整数表示长度最短的 “p-呱数” 的长度。