higher bound for i
id of node in ___