20220256 - 刺激
牛牛喜欢跳来跳去。现在有n个台阶,他依序从1跳到n,若某个台阶是前一个台阶高度的k倍还多或1/k还少,牛牛就会感觉这次跳跃非常刺激。
输入
第一行,两个整数n,k。
第二行n个整数a_i,分别表示台阶高度。
对于100%的数据:
1\le n,k \le 10^5;
1\le a_i \le 10^3。
输出
牛牛从1跳到n总共有多少次刺激的跳跃。
样例
输入
4 3 100 6 100 92
输出
2
牛牛喜欢跳来跳去。现在有n个台阶,他依序从1跳到n,若某个台阶是前一个台阶高度的k倍还多或1/k还少,牛牛就会感觉这次跳跃非常刺激。
第一行,两个整数n,k。
第二行n个整数a_i,分别表示台阶高度。
对于100%的数据:
1\le n,k \le 10^5;
1\le a_i \le 10^3。
牛牛从1跳到n总共有多少次刺激的跳跃。
4 3 100 6 100 92
2