https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day1/problems/A
解法
https://onlinejudge.u-aizu.ac.jp/beta/review.html#ACPC2018Day1/3146184
普通にシミュレーションしても間に合いそうだが、別の方法で解いた。
[1,M]で埋まってない個数分だけ動かす必要があるので、埋まってない部分の個数を答えた。
int N, M, A[1010]; int chk[1010]; //--------------------------------------------------------------------------------------------------- void _main() { cin >> N >> M; rep(i, 0, M) cin >> A[i]; rep(i, 0, M) chk[A[i] - 1] = 1; int ans = 0; rep(i, 0, M) if (!chk[i]) ans++; cout << ans << endl; }