Redistribute IDs based on their weight

[cracanut]

I have an existing list of IDs with their total size in GB. I would like to create a new list where the IDs are regrouped to form blocks which are closer to the average weight.

Given the following example, column 1 is the last ID of the range, e.g. Row 1 is IDs 0 - 366000, Row 2 is 366001 - 4476000 etc.

366000	17
4476000	55
4841000	31
6787000	33
...	...