Exams（二分

题意：给你每天要考的科目，和每门科目需要复习多长时间，问最少需要几天才能完成所有的考试。

思路：二分答案，然后判断答案是否可行，这边需要进行贪心，即倒着往前推，

比如第i天，那么前面有i-1天是，可供复习的时间是i-1-还有几门科目要考（不包括自己），然后进行判断。。。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<cmath>
 #include<set>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<map>
 using namespace std;
 #define ll long long
 #define se second
 #define fi first
 const int INF= 0x3f3f3f3f;
 const int N=1e5+;

 int n,m,cnt=;
 int a[N],b[N],book[N]={},loc[N];

 bool check(int day)
 {
     memset(book,,sizeof(book)); //每次都要清空。。WA点
     int exam=m;
     book[]=; //漏了。。
     for(int i=day;i>=;i--)
     {
         if( book[a[i]]== )
         {
             if( i- >= (b[a[i]] + exam-) ) //可以复习的天数>=当前科目需要复习的天数+前面考试的天数
             {
                 //cout<<i-1<<endl;
                 book[a[i]]=;
                 exam--;
             }
             else return ;
         }
         if(exam==) break;
     }
     if(exam==)  return ;//
     else return ;
 }

 int main()
 {
     int l=,mid,r;
     cin>>n>>m;
     for(int i=;i<=n;i++){
         scanf("%d",&a[i]);
     }
     for(int i=;i<=m;i++){
         scanf("%d",&b[i]);
         l+= (b[i]+) ; //复习的天数+考试的一天
     }
     r=n;
     int ans=-;
     while(l<=r)
     {
         mid=(l+r)>>;
         if( check(mid) ){
             r=mid-;
             ans=mid;
         }
         else l=mid+;
     }
     if(l>n) cout<<-;
     else cout<<l;
 }