3
4
5
1000000
3
3
1000000
5
1000000
3
-1
4
1
1000000
3