Remove all the elements in the old window
while ( dq . length > 0 && dq [ 0 ] <= i - k ) dq . pop ( ) ; while ( dq . length > 0 && b [ i ] > b [ dq [ dq . length - 1 ] ] ) dq . pop ( ) ; dq . push ( i ) ;