give integer array num return number longest increase subsequencesnotice sequence strictly increase Example 1input num 13547output 2explanation the long increase subsequence 1 3 4 7 1 3 5 7example 2input num 22222output 5explanation the length long increase subsequence 1 5 increase subsequence length 1 output 5 constraints1 numslength 2000106 numsi 106