Submission

PPPPPPPPPP

Score: 100

User: admin

Problemset: เรือสำราญ

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-24 14:09:09

#include <stdio.h>

int s[5005], e[5005];
int a[1000005] = {0};
int main() {
	int k,t,n;
	scanf("%d%d%d",&k,&t,&n);
	int r = k/t;
	for (int i=0; i<n; i++) {
		scanf("%d%d", &s[i], &e[i]);
		int ts =  (s[i] + ((t - (s[i] % t)) % t)) / t;
		int te = e[i] / t;
		if (ts == 0) ts = 1;
		for (int j=ts; j<=te; j++) {
			if(!a[j])r--;
			a[j] = 1;
			
		}
	}
	
	if (r == 0) printf("no");
	else {
		printf("%d\n", r);
		for (int i=1; i<=k/t; i++) {
			if (!a[i]) printf("%d\n", i*t);
		}
		return 0;
	}
}