higher bound for i
id of node i ___