1. 程式人生 > >補提交卡(貪心演算法)

補提交卡(貪心演算法)

描述

小Ho給自己定了一個巨集偉的目標:連續100天每天堅持在hihoCoder上提交一個程式。100天過去了,小Ho檢視自己的提交記錄發現有N天因為貪玩忘記提交了。於是小Ho軟磨硬泡、強忍著小Hi鄙視的眼神從小Hi那裡要來M張"補提交卡"。每張"補提交卡"都可以補回一天的提交,將原本沒有提交程式的一天變成有提交程式的一天。小Ho想知道通過利用這M張補提交卡,可以使自己的"最長連續提交天數"最多變成多少天。

輸入

第一行是一個整數T(1 <= T <= 10),代表測試資料的組數。

每個測試資料第一行是2個整數N和M(0 <= N, M <= 100)。第二行包含N個整數a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ...  aN天小Ho沒有提交程式。

輸出

對於每組資料,輸出通過使用補提交卡小Ho的最長連續提交天數最多變成多少。

樣例輸入