test: test sorted
set: 0 2 4 6 8
lower_bound_with_order:
-1: lb = 0, order = 0
0: lb = 0, order = 0
1: lb = 2, order = 1
2: lb = 2, order = 1
3: lb = 4, order = 2
4: lb = 4, order = 2
5: lb = 6, order = 3
6: lb = 6, order = 3
7: lb = 8, order = 4
8: lb = 8, order = 4
9: lb = 1000000007, order = 5
upper_bound_with_order:
-1: up = 0, order = 0
0: up = 2, order = 1
1: up = 2, order = 1
2: up = 4, order = 2
3: up = 4, order = 2
4: up = 6, order = 3
5: up = 6, order = 3
6: up = 8, order = 4
7: up = 8, order = 4
8: up = 1000000007, order = 5
9: up = 1000000007, order = 5
test: test reversed
set: 8 6 4 2 0
lower_bound_with_order:
-1: lb = 1000000007, order = 5
0: lb = 0, order = 4
1: lb = 0, order = 4
2: lb = 2, order = 3
3: lb = 2, order = 3
4: lb = 4, order = 2
5: lb = 4, order = 2
6: lb = 6, order = 1
7: lb = 6, order = 1
8: lb = 8, order = 0
9: lb = 8, order = 0
upper_bound_with_order:
-1: up = 1000000007, order = 5
0: up = 1000000007, order = 5
1: up = 0, order = 4
2: up = 0, order = 4
3: up = 2, order = 3
4: up = 2, order = 3
5: up = 4, order = 2
6: up = 4, order = 2
7: up = 6, order = 1
8: up = 6, order = 1
9: up = 8, order = 0