#include<bits/stdc++.h>
#define M 1000005
using namespace std;
int n,m,s;
priority_queue<pair<int ,int> >q;
int dis[M],qnext[M],ver[M],tance[M],head[M],num;
bool b[M];
void add(int fr,int to,int di)
{
	dis[++num]=di;
	ver[num]=to;
	qnext[num]=head[fr];
	head[fr]=num;
}
void Dijkstr()
{
	for(int i=1;i<=m;i++)
	tance[i]=2147483647;
	tance[1]=0;
	q.push(make_pair(0,1));
	while(q.size())
	{
		long long cnt;
		cnt=q.top().second;
		q.pop();
		if(b[cnt]==1)
		continue;
		b[cnt]=1;
		for(int i=head[cnt];i;i=qnext[i])
		{
			long long y=ver[i],z=dis[i];
			if(tance[y]>tance[cnt]-z)
			tance[y]=tance[cnt]-z;
			q.push(make_pair(-tance[y],y));
		}
	}
}
int in(){
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int  x,y,z;
		cin>>x>>y>>z;
		add(x,y,z);
	}
	Dijkstr();
return 0;
}
int main(){
	in();
	
	if(tance[n]!=0)
		cout<<-tance[n];
		else
		cout<<-1;
	return 0;
}