链接：https://ac.nowcoder.com/acm/contest/642/H
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

共 有 n(1<=n<=1e15) 只 小 蚂 蚁 准 备 从 城 市 1 穿 梭 到 城 市 K(1<=K<=1e5) ，路线是从城市 1 出发，到城市 2，再到城市 3.....最后到城市 K，一只蚂蚁花费 1 个单位时间从城市 i 到城市 i+1，但同一时间从城市 i 到城市 i+1 最多允许通过 a[i]只小蚂蚁，请问 n 只蚂蚁全到城市 K 所需要的时间。 

输入描述:

第一行一个整数T(T <=
6)，表示数据组数。

在每组输入数据中，第一行有2个正整数，n(n <= 1e15)，K(2<=K<=1e5)，分别表示小蚂蚁的数量和城市的数量。

第二行中有K - 1个正整数a[i](a[i] <= 1e15)，表示从城市i到城市i+1同一时间最多能通过几只小蚂蚁。

输出描述:

对于每组数据，输出一个数ans，表示所有蚂蚁到达城市K所需要的时间。

示例1

输入

复制

2 
16 3 
6 5 
15 3 
6 5

输出

复制

5
4

说明

第二组样例，第一个单位时间有6只蚂蚁从城市1到城市2，第二个单位时间有5只城市2的蚂蚁到城市3，同时又有6只蚂蚁从城市1到城市2，此时，有3只蚂蚁在城市1,7只蚂蚁在城市2,5只蚂蚁在城市3，第3个单位时间里，

3 只城市1的蚂蚁到达城市2,5只城市2的蚂蚁到达城市3，此时，有0只蚂蚁在城市1,5只蚂蚁在城市2,10只蚂蚁在城市3，第四个单位时间所有蚂蚁都可以到达城市3。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n,k;
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%lld%lld",&n,&k);
        ll x,p;
        ll minx=1e16;
        for(int i=1;i<k;i++){
            scanf("%lld",&x);
            if(minx>x){
                minx=x;
                p=i;
            }
        }
        ll t=n/minx+(n%minx==0?0:1);
        t=t-1+k-1;
        printf("%lld\n",t); 
    }
    return 0;
}