Types: N: int, M: int, A: List[int]
Ranges: 1 ≤ N ≤ 1000, 1 ≤ M ≤ N, 1 ≤ A[i] ≤ N
Addtl Info: A is sorted in increasing order, A[i] < A[j] for all 1 ≤ i < j ≤ M