3
4
1 2 3 1
3
4 2 4
5
1 1 100 100 1