有一個數學家對於數列中數字的大小順序非常在意，給定一個正整數 $K$，當數列 $A$ 中有一組 $(A_i, A_j)$滿足整數 $i < j$ 而且 $A_i > A_j \times\ K$，也就是出現在前面的數字 $A_i$ 大於出現在後面的數字 $A_j$ 的 $K$ 倍時，他將 $(A_i, A_j)$ 稱為一個 K-不平衡配對。
舉例來說，當輸入數列為 $[1, 3, 2, 3, 1]$，且 $K$ 設為 $2$，則 $A[2]$ 與 $A[5]$ 滿足 $3 > 1 \times 2$，形成 1 組 $2$-不平衡配對$(3, 1)$； $A_4$ 與 $A_5$ 也滿足 $3 > 1\times 2$，形成另一組 $2$-不平衡配對 $(3, 1)$。由於此數列中其他配對皆不符合 $2$-不平衡配對，因此其 $2$-不平衡配對數為 2。
另舉一個數列及 $K$ 值來看，當輸入數列為 $[2, 5, 4, 6, 1, 10]$，且 $K$ 設為 $3$，則數列中出現的不平衡配對有 $(5, 1)$、$(4, 1)$ 及 $(6, 1)$ 共 3 組，因此其 $3$-不平衡配對數為 3。
請你寫一個程式計算一個數列的 $K$-不平衡配對數。
第一行輸入兩個正整數 $N$ 及 $K$，以空白區隔。$N$ 表示數列長度（$1 < N \le 100,000$），$K$ 表示要計算 $K$-不平衡配對數之 $K$ 值（$1 < K \le 10$）。
第二行輸入 $N$ 個正整數，代表$A_1 \sim A_N$ 的值，以空白區隔，$A_i \le 1,000$。
輸出一個整數，為數列 $A$ 的 $K$-不平衡配對數。
5 2 1 3 2 3 1
2
6 3 2 5 4 6 1 10
3
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||