#include <bits/stdc++.h>
using namespace std;
constexpr int MAXN = 300001;
struct Edge {
  int o;
  int d;
  int w;
  bool operator<(const Edge& rhs) const { return w < rhs.w; }
  Edge(int o_ = 0, int d_ = 0, int w_ = 0) {
    o = o_;
    d = d_;
    w = w_;
  }
};
int n, m, ans, f[MAXN], g[MAXN], pre[MAXN];
Edge rec[MAXN];
void initialize(void);
int main(void) {
  ios::sync_with_stdio(false);
  initialize();
  for (int i = 1, j; i <= m; i = j) {
    for (j = i + 1; rec[j].w == rec[j - 1].w; j++)
      ;
    for (int k = i; k < j; k++)
      if (pre[rec[k].o] < rec[k].w)
        g[rec[k].d] = max(g[rec[k].d], f[rec[k].o] + 1);
    for (int k = i; k < j; k++)
      if (f[rec[k].d] < g[rec[k].d]) {
        f[rec[k].d] = g[rec[k].d];
        pre[f[rec[k].d]] = rec[k].w;
      }
  }
  for (int i = 1; i <= n; i++) ans = max(ans, f[i]);
  cout << ans << endl;
  return 0;
}
void initialize(void) {
  int u, v, w;
  cin >> n >> m;
  for (int i = 1; i <= m; i++) {
    cin >> u >> v >> w;
    rec[i] = Edge(u, v, w);
  }
  sort(rec + 1, rec + m + 1);
}
