1004: 运输货物
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一些货物需要经过渡口的小船将其运送到对岸。小船的承载能力有限，每次最多运送n箱的货物；小船行驶到河对岸需用时t，卸下货物后返回也需用时t。待运输的货物分批次，每箱到达岸边的时间不同。现求在给定的情况下，要将所有货物运输至对岸所需时间最少是多少、小船来回次数最少是多少。
Input
第1行：n、t、m，分别表示小船单次最大承载的货物量、单程所需时间、货物总数量（0<n, t, m<2000）
接下来m行，分别表示每箱货物的到达时间（为非递减数据）
接下来m行，分别表示每箱货物的到达时间（为非递减数据）
Output
1行，表示运送的最小总时间、最少次数
Sample Input Copy
2 10 7
0
10
30
35
45
80
100Sample Output Copy
110 4HINT
小船的最大承载量为2箱货物，单程耗时为10，现有7箱货物待运输。
第1箱货物在时刻0到达，需等待第2箱货物在时刻10到达，再一起运输过河并返回。此时为时刻30；
第3箱货物在时刻30到达，需等待第4箱货物在时刻35到达，再一起运输过河并返回。此时为时刻55；
第5箱货物在时刻45到达，需等待之前的小船返回，再运输过河并返回。此时为时刻75；
第6箱货物在时刻80到达，需等待第7箱货物在时刻100到达，再一起运输过河，最后到达河对岸时刻为110；
总运输次数为4.
第1箱货物在时刻0到达，需等待第2箱货物在时刻10到达，再一起运输过河并返回。此时为时刻30；
第3箱货物在时刻30到达，需等待第4箱货物在时刻35到达，再一起运输过河并返回。此时为时刻55；
第5箱货物在时刻45到达，需等待之前的小船返回，再运输过河并返回。此时为时刻75；
第6箱货物在时刻80到达，需等待第7箱货物在时刻100到达，再一起运输过河，最后到达河对岸时刻为110；
总运输次数为4.