you give integer array num integer kFind long subsequence num meet follow requirementsthe subsequence strictly increase andthe difference adjacent element subsequence kreturn length long subsequence meet requirementsA subsequence array derive array delete element change order remain element Example 1input num 4214345815 k 3Output 5explanationthe long subsequence meet requirement 13458the subsequence length 5 return 5note subsequence 1345815 meet requirement 15 8 7 large 3example 2input num 745181247 k 5output 4explanationthe long subsequence meet requirement 45812the subsequence length 4 return 4example 3input num 15 k 1Output 1explanationthe long subsequence meet requirement 1the subsequence length 1 return 1 Constraints1 numslength 1051 numsi k 105