C/C++ vector メモリの二重開放（？）

Question

前提・実現したいこと

「ゲーム人数をNとし、それぞれに１からNまでの番号があるとする。K番から順にM番目の人はゲームから抜け、その度にその次の番号から数えてM番目の人が抜けるのを繰り返す。最後に残った人の番号を計算するプログラムを作れ。入力の一行目はNとゲーム回数、続けて各行に各ゲームのKとMを入力する。出力は最後に残った人の番号をそれぞれ一行ずつ出力すること。」このプログラムをvectorを使って作ってみましたが、入力する数字によっては「double free or corruption (out)」と表示されてしまいます。swapなどを使ってもエラーは直らず、どこが間違っているのかご指摘いただきたいです。

###コード

#include<iostream>
#include<vector>
using namespace std;
inline void Check(int kazu, int k, int m, vector<int> a){
    int i;
    for(int j = 1; j < kazu; j++){
    i = k + m;//消す位置
    if(i > a.size())i %= a.size();
    a.erase(a.begin() + i - 1);
    k = i;//次に始める場所
    }
    cout << a[0] << endl;
}
int main()
{
    int n, kazu;// ゲーム人数, ゲーム回数
    cin >> kazu >> n;
    vector<vector<int>> lol(n, vector<int>(2));
    for(int j = 0; j < n; j++){
        cin >> lol[j][0] >> lol[j][1];// = k, ｍ
        lol[j][1] -= 1;//     }　//ｍを間隔にする
    vector<int> a;
    for(int j = 1; j <= kazu; j++){
        a.push_back(j);
    }
    int k, m;
    for(int j = 0; j < n; j++){
        k = lol[j][0], m = lol[j][1];
        Check(kazu, k, m, a);
    }
    return 0;
}

#入力例

5 2
1 3
2 2

#出力例

4
4

###追記
また、解答例のvis[]とwhile{}の中で何故そのように書くのか、どういう仕組みなのかが理解できません。これも教えていただきたいです。よろしくお願いします。

###解答例

#include<stdio.h>
int main(){
    int n, num, k, m;
    scanf("%d %d", &n, &num);
    while(num != 0){
    scanf("%d %d", &k, &m);
    int vis[100] = { 0 };
    int count = 0;
    int rev = n;
    while (rev != 1) {
        count++;
        if (count == m) {
            vis[k] = 1;
            rev--;
            count = 0;
        }
        do {
            k = k % n + 1;
        } while (vis[k] == 1);
    }
    printf("%d\n", k);
    num -= 1;
    }
    return 0;
}

Answer 1

        a.erase(a.begin() + i - 1);

ここでa.begin()より前の範囲外要素を消去しようとしています。

また、解答例のvis[]とwhile{}の中で何故そのように書くのか、どういう仕組みなのかが理解できません。

・vis[]は残っている人の席を0、抜けた人の席を1
・countは前回抜けた人の次からの残っている人がいたの席のカウント
・revは残っている人数
while{}で残り1人になるまでループ。
do{}while(vis[k]==1);で抜けた人の席を読み飛ばし。
としているだけです。

Comments

[JJJJJJJJJamm]

回答ありがとうございます。とても分かりやすかったです。