Codeforces Round #235 (Div. 2) B. Sereja and Contests

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int x,k;
    cin >> x >> k;
    vector<bool> num(x+, false);
    num[x] = true;
    for(int i =  ; i < k ; ++ i){
        int index, num1,num2;
        cin >> index;
        if( index == ){
            cin >> num1 >> num2;
            num[num1]=num[num2] = true;
        }else{
            cin >> num1;
            num[num1] = true;
        }
    }

    int maxNumber = count(num.begin()+,num.end(),false);
    int minNumber = ;
    for(int i = ; i < x; ++ i){
        if(!num[i]&&!num[i+]){ minNumber++;++i;}
        else if( !num[i] && num[i+]) minNumber++;
    }
    cout<< minNumber << " "<<maxNumber<<endl;
}