┌──────────┐                 0:       1   1000        -1      1000 : 1    0
│       val│                 1:       1   1001        -1      1001 : 2    -1
│──────────│                 2:       2   1000        -1      1000 : 1    -2
│          │                 3:       3   1002        -1      1003 : 4    -3
│        11│                 4:       1   1003        -1      1000 : 1    -4
│        10│                 5:       2   1001        -1      1002 : 3    -5
└──────────┘                 6:       3   1000        -1      1001 : 2    -6
                             7:       1   1002        -1      1000 : 1    -7
                             8:       2   1003        -1      1002 : 3    -8
                             9:       3   1001        -1      1001 : 2    -9
                             10:       1   1000        -1      1000 : 1    -10
                             11:       2   1002        -1      1002 : 3    -11