Milestone Counter

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
typedef long double ld;
 
ll t[1010];
ll x[1010];
 
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n,m;
	cin>>m>>n;
	for (int i=0;i<m;i++){
		cin>>t[i];
	}
	for (int i=0;i<n;i++){
		cin>>x[i];
	}
	set<pair<ll, ll> > vv;
	vector<ll> v;
	for (int i=0;i+m<=n;i++){
		pair<ll, ll> lol;
		lol.F=x[i+1]-x[i];
		lol.S=t[1]-t[0];
		ll g=__gcd(lol.F, lol.S);
		lol.F/=g;
		lol.S/=g;
		//cout<<lol.F<<" "<<lol.S<<endl;
		int f=0;
		for (int j=2;j<m;j++){
			ll b=t[j]-t[j-1];
			ll a=x[i+j]-x[i+j-1];
			ll gg=__gcd(a, b);
			a/=gg;
			b/=gg;
			pair<ll, ll> tt={a, b};
			if (tt!=lol){
				//cout<<"fail "<<tt.F<<" "<<tt.S<<endl;
				f=1;
				break;
			}
		}
		if (f==0){
			if (!vv.count(lol)){
				vv.insert(lol);
				v.push_back(x[i+1]-x[i]);
			}
		}
	}
	cout<<v.size()<<endl;
	sort(v.begin(), v.end());
	for (ll ttt:v){
		cout<<ttt<<" ";
	}
	cout<<endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED