RMkQ=O*n