5
5 1
3 2
8 2
50 3
100 10