#include <bits/stdc++.h>
using namespace std;
long long x[100005], n, m, cnt, num[100005], ans = 1e9 + 7;
int main() {
  cin >> n >> m;
  for (int i = 1; i <= n; i++) {
    cin >> x[i];
  }
  sort(x + 1, x + n + 1);
  x[n + 1] = 1e9;
  for (int i = 1; i <= m; i++) {
    long long l, r, w;
    cin >> l >> r >> w;
    if (l == 1) {
      cnt++;
      num[upper_bound(x + 1, x + 2 + n, r) - x - 1]++;
    }
  }
  for (int i = 0; i <= n; i++) {
    cnt -= num[i];
    ans = min(ans, cnt + i);
  }
  cout << ans << endl;
}
