dp 可以做到 $\mathcal O(n^2)$，并且在不开 O2 的情况下 AC。

	for(int i=1;i<=n;++i){
		if(a[i].s==m) dp[a[i].t]=a[i].pay;
		for(int j=1;j<=n;++j){
			if(a[j].t<=a[i].t&&a[j].t+1>=a[i].s) dp[a[i].t]=min(dp[a[i].t],dp[a[j].t]+a[i].pay);
		}
	}