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