数据生成器：

#include<iostream>
using namespace std;
int main() {
    //freopen("P1685.txt","w",stdout);
    cout << 2 << " " << 10000 << " " << 1 << " " << 2  << " " << 9999 << "\n";
    for (int i = 1; i <= 10000; i++) {
        cout << 1 << " " << 2 << " " << 0 << "\n";
    }
}

思路： 注意到多数题解的输出公式是dis[t]+(cnt[t]-1)*ti)%mod，但cnt[t]在前面取模过后有可能是0，则cnt[t]-1就会变成负数