题目描述

给你一个整数数组 a1, a2, ..., an和一个数字k (2

选择索引 1  ai = ai + 1 


求数组 a1, a2, ..., an 中所有数的乘积能被k整除所需的最少运算次数。

输入格式

第一行包含两个整数 n和 k( 2≤n≤1e5， 2≤k≤5) 数组的大小 n和数字 k。

每个测试用例的第二行包含 n个整数 a1,a2,…,an( 1≤ai≤10)。


题目有多组输入

输出格式

输出使数组中所有数字的乘积都能被 k 整除所需的最少运算次数

4 5
1 6 1 1

4