跳跃

题号：NC236623
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

玥玥喜欢跳跃，无尽地蹦跶是她每天的快乐源泉。现在有 $n$ 个平台，第 $i$ 个平台的高度为 $a_i$ ，她需要从第一个平台按顺序跳跃到最后一个平台（即从 1 跳到 2，从 2 跳到 3，从 3 跳到 4...从 $n-1$ 跳到 $n$ ），对于某一个平台 $i(1 < i \leq n)$ 来说，如果 $a_i > a_{i-1}*k$ 或者 $a_i < \frac{a_{i-1}}{k}$ ，则称从 $a_{i-1}$ 跳跃到 $a_{i}$ 的过程是一次刺激的跳跃。

请你计算出总共有多少个刺激的跳跃。

输入描述:

第一行输入两个正整数 ，意义如题面所示。

第二行输入  个正整数，分别表示每一个平台的高度

输出描述:

输出一行一个整数表示答案。

示例1

输入

复制

4 5
100 2 100 94

输出

复制

说明

位置 2 和位置 3 都是一次刺激的跳跃。