What is the maximum value of ID ?
This helps determining what datatype/approach to use for solving the problem ?