這題是 o928. 入住旅館 (CheckIn) 的測資加強版。
$3\le N\le 3\times 10^6$
5 1 2 4 5 3
2
10 7 8 9 10 1 2 3 4 5 6
84
12 7 3 5 10 1 8 6 2 4 9 11 12
55440