为全面贯彻落实党“促进群众体的育和竞技体育全面发展，加快建设体育强国”的精神，推进全民健身，提升全民健康素养，为唱响“全民健身与奥运同行”这一主题，浙江财经大学于4月1日在下沙钱塘江堤举办了全体教职工“江堤健身走”活动。
活动规则如下：
1. 健身走的路线是从下沙校区南大门(起点)→校区东边钱塘江江堤→返回南大门(终点)，形成一个环线。在这一段环线上已经设置好N个景点(含起点)。
2. 每名参加“健身走”活动的教职工首先在起点领取一张活动券，并加盖起点的标识章。然后沿着路线步行，每到达一个景点，都需要加盖该景点的标识章，到达终点后，领取本次活动的纪念品。
你的任务是编写程序，计算本次“健身走”活动所需的时间。用到的信息如下：
1. 起点和终点都是南大门，包含起点在内，一共N个景点。这N个景点构成一个环线，一共N段路程，这些路程是已知的。
2. 整个活动开始时刻设为第0分钟。
3. 一共M批老师参加活动，假设每批老师步行速度是一致的，同时到达起点参加活动，同时抵达终点。每批老师的到达起点的时刻(分钟)、步行速度(单位距离/分钟)是已知的。
4. 每批老师步行整个路程所花的时间中，不足一分钟的以一分钟记。另外，每批老师在起点处领取活动券并加盖起点的标识章需1分钟，在其他景点加盖该景点的标识章需1分钟，到达终点后领取纪念品的时间也是1分钟。注意，如果存在若干批老师同时抵达一个景点，领取活动券、加盖标识章、领取纪念品等，所需的时间还是一分钟。
每个测试数据的第1行为一个正整数N，表示本次活动景点的个数，N不超过100。
第2行为N个正整数，表示N段路程的距离，这些正整数的值都不超过100。
第3行为一个正整数M，表示参加活动的老师批数，M不超过50。
接下来的M行，每行为两个正整数s和v，分别表示这批老师到达起点的时刻，及步行速度，s的值不超过100，v的值不超过10。
对每个测试数据，输出本次活动所需的时间(分钟)。
6
20 30 40 50 60 70
3
0 5
9 4
6 1084