牛牛有一个正整数数组A和一个正整数X,设A的长度为N,数组中的元素依次为A[0]~A[N - 1]。 牛牛要挑选出符合以下条件的所有整数对(l, r): 1、 2、存在至少X个不同的质数,每个质数都可以整除A[l]~A[r]之间的每一个数(A[l], A[l + 1], A[l + 2], ... A[r])。 现在定义一个整数对(l, r)的长度为r - l + 1,牛牛希望知道所有符合条件的整数对中,长度第K大的整数对长度是多少。 如果符合条件的数对不足K个,那么返回-1
示例1

输入

[2, 2],1,2

输出

1

说明

有三个合法的数对(0, 0), (0, 1), (1, 1),长度分别为1, 2, 1,第2大的长度是1
加载中...