因為蚯蚓不能吃，所以改切鰻魚。
你有 N 條鰻魚，每一條長度分別是 L[1], L[2], ..., L[N]。現在你可以切至多 K 刀，而且每一刀僅能讓一條長度超過 R 的鰻魚，變成兩部分而且其中一個部分長度恰好是 R。問你最多可以得到多少個長度恰好是 R 的鰻魚段呢？
輸入的第一行有一個整數 T (1<=T<=1000) 表示有幾組測資。
每一筆測試資料的第一行有三個整數 N, K, R (1<=N<=50; 0<=K<=1000; 1<=R<=1000)。第二行有 N 個正整數 L[1], L[2], ..., LN。
對於每一筆測試資料請輸出最多的段數。
5 3 2 10 13 20 13 4 2 10 5 5 5 5 5 5 1 1 1 1 1 1 5 5 5 5 1 1 1 1 5 5 5 5 5 5 5 4
3 0 5 1 4
Migrated from old NTUJ.
topcoder
| No. | Testdata Range | Score |
|---|