longest increasing subsequence

Input interpretation

longest increasing subsequence