you give binary string s positive integer kReturn length long subsequence s make binary number equal knotethe subsequence contain lead zeroesThe string consider equal 0A subsequence string derive string delete character change order remain character Example 1input s 1001010 k 5output 5explanation the long subsequence s make binary number equal 5 00010 number equal 2 decimalnote 00100 00101 possible equal 4 5 decimal respectivelythe length subsequence 5 5 returnedExample 2input s 00101001 k 1Output 6Explanation 000001 long subsequence s make binary number equal 1 number equal 1 decimalthe length subsequence 6 6 return Constraints1 slength 1000si 0 11 k 109