binary search will take a value and return the index in M where the value should be placed
Changed M to hold index to A instead of value of A. Program will return LIS for given sequence using n log n algorithm.
Each element has its parent set.
Print method now uses parent array to print the LIS.