373 . 取名字好困難QQ
TopCoder
.jpg)
Description
給一個長度 $N$ 的正整數序列 $a_1, a_2, \ldots, a_N$ ，對於每一個數字，你都可以把它變成原本的兩倍、把它從序列中移除或者維持原樣。
你希望操作後的序列會是一個每個數字都不小於 $M$ 的非遞減序列（也可以稱作 非嚴格遞增序列），請問這樣子的序列最長可以達到多長呢？
Input Format
第一行為一個正整數 $T$ ， $T\leq 1000$ ，表示共有 $T$ 筆測資。
對於每筆測資，第一行為兩個正整數 $N, M$ ，第二行則包含 $N$ 個正整數，依序為 $a_1, a_2, \ldots, a_N$ 。
$N \le 10 ^ 5$，$M \le 10 ^ 9$，$a_i \leq 10 ^ 9$，至少 $99 \%$ 的測試資料中 $N \leq 1000$ 。
Output Format
對於每筆測資，在獨立的一行中輸出滿足題目要求的最長的序列長度。
Sample Input 1
2
3 1
2 1 3
3 42
7 8 9
3 1
2 1 3
3 42
7 8 9
Sample Output 1
3
0
0
Hints
Problem Source
NEOJ Problem 421
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 100 |