題目連結：
題目大意：
基本上就是這題的強化版，人數上限變大到 100000 人，而每人過橋所花費的時間依舊是最多 1000 秒。
範例輸入：
4
1 2 5 10
4
1 98 99 100
5
1 3 6 8 12
範例輸出：
17
299
29
解題思維：
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
6
57
5
77
0
11
0
25
0
10
0
12
1
30
達人 金融系統的安全支柱！RSA 加密算法如何運作？
57
1090
6
157
7
372
6
118
6
133
6
72
7
135
