Submission

PPP----PxP

Score: 50

User: Monasm

Problemset: เรือสำราญ

Language: cpp

Time: 0.012 second

Submitted On: 2024-09-25 19:23:26

#include <bits/stdc++.h>
using namespace std;
int main(){
    int k,t,n;cin >> k>>t>>n;
    vector<int> a,b;
    for(int i=0;i<=k;i+=t){
        if(i){
            a.push_back(i);
        }
    }
    for(int i=0;i<n;i++){
        int u,v;cin >>u >> v;
        for(int j=u;j<=v;j++){
            if(!(j%t)){
                b.push_back(j);
            }
        }
    }
    vector<int> ans;
    int pt = 0;
    for(auto i:a){
        if(b[pt]<i){
            pt++;
        }
        if(i!=b[pt]){
            ans.push_back(i);
        }
    }
    if(!ans.size()){
        cout<<"no";
    }
    else{
        cout << ans.size()<<endl;
        for(auto i:ans){
            cout << i<<endl;
        }
    }
    return 0;
}