Content:
简体中文
胖胖天為了達成他天天胖的野望,每天都以吃垮胖胖天國的麥當當為目標生活著。吃著吃著竟發現驚人的事實——胖胖天國內的麥當當同一天裡大薯的量是固定的!也就是說,同一天裡無論早晚拿到的一包大薯裡面的薯條根數都一樣,真是辛苦店員了。
為免釀成一天吃一百包大薯的悲劇,胖胖天決定一天最多只買一次大薯,但是他可以選擇在正常時段升級套餐吃一包大薯,或者利用晚上十點後買大送大的優惠一天吃兩包大薯,又或者他可以選擇那天就颯爽不吃大薯,就算點套餐也要把薯條換成玉米濃湯(他才不吃中薯小薯什麼的,一口就沒了太小家子氣了)。
隨著時間過去,胖胖天覺得大薯的量變少實在太不開心了!因此,如果胖胖天某天吃了 X 根薯條,那從此以後如果有吃薯條的話,該天至少也要吃 X 根薯條。
好心的正妹店員湯湯偷偷透露了接下來 N 天麥當當的一包大薯有幾根薯條給胖胖天知道。已知聰明的胖胖天會吃儘量多天的大薯,且上次吃薯條時該天吃了 M 根,請問他最多在接下來 N 天中可以吃到幾天大薯呢?
Input:
輸入的第一行有一個正整數 T (T ≤ 1000),代表測試資料的組數。
每一組測試資料有兩行。第一行有兩個正整數 N, M (N ≤ 100000, M ≤ 109),中間以一個空白隔開。
第二行包含了 N 個正整數 Ci (Ci ≤ 109) ,中間各以一個空白隔開,代表接下來第 i 天時一包大薯會有 Ci 根。
保證至少 99% 的測試資料中 N ≤ 1000。
Output:
Sample Input:
4 3 1 1 1 1 3 1 1 2 3 3 1 1 3 2 3 3 5 1 4
Sample Output :
3 3 3 2
Hint
:
[註腳]
Author
: