题目链接：https://nanti.jisuanke.com/t/15766

文章最后给出了题目的完整描述，也可点击链接查看题目。

官方题解：https://www.jisuanke.com/article/9v3lgyb4

这应该是一道简单题，但是需要考虑到几组特例 ( ▼-▼ ) 很多人WA在特例上

我的思路：

• 先按照每个分线器输出的最大网线根数降序排列
• 不考虑特列的情况下，实际连接服务器的网线根数 = 使用的分线器网线根数之和 - 使用的分线器个数 - 1
• n==0时，即服务器数量为0，此时不需要分线器，即需要的分线器数量为0
• n==1时，即仅有一台服务器，此时这台服务器直接连接网线即可，不需要分线器，即需要的分线器数量为0

#include
    
     #include
     
      using namespace std;int main(){    int n,m;    cin>>n>>m;    int a[101];    for(int i=0; i
      
       >a[i];    sort(a,a+m,greater
       
        ());  //降序    if(n==0 || n==1)  //n等于0时，即服务器数量为0，此时不需要分线器。n等于1时，即仅有一台服务器，此时这台服务器直接连接网线即可，不需要分线器。        cout<<0<
        
         = n){  //实际连接服务器的网线根数                cout<
         
          <
         
        
       
      
     
    

UCloud 刚刚建立一个新机房，近日正在进行网络搭建。机房内有 

$n$ 台服务器和 $m$ 个分线器，整个机房只有一个网线出口。分线器的作用是将一根网线转换成多根网线。蒜头君也知道每个分线器输出的最大网线根数（不一定要将分线器输出的每根线都用上），问你至少需要使用多少个分线器才能使得每台服务器都有网线可用。

输入格式

第一行输入 $n,m(0\le n,m\le 100)$。

第二行输入包含 $m$ 个整数的数组 A(0 \le A_i \le 10)A(0≤A​i​​≤10) 表示每个分线器输出的最大网线根数。

输出格式

输出最少需要的分线器数量。若不能使得所有服务器都有网线可用，输出一行Impossible。

样例说明

一共需要 $3$ 个分线器，最大输出根数分别为 $7,3,2$，连接方法如下图所示：

样例输入

10 42 7 2 3

样例输出

3