#include <bits/stdc++.h>
using namespace std;
const int MAX = 1e5 + 2;
vector<int> vert, hor;
int S[MAX];
int main() {
  ios::sync_with_stdio(0), cin.tie(0);
  int n, m;
  cin >> n >> m;
  for (int i = 0; i < n; ++i) {
    int x;
    cin >> x;
    vert.push_back(x);
  }
  for (int i = 0; i < m; ++i) {
    int x1, x2, y;
    cin >> x1 >> x2 >> y;
    if (x1 == 1) hor.push_back(x2);
  }
  sort((vert).begin(), (vert).end());
  vert.push_back(1e9);
  for (auto x : hor) {
    int cnt = lower_bound((vert).begin(), (vert).end(), x + 1) - vert.begin();
    ++S[0];
    --S[cnt];
  }
  int ans = INT_MAX;
  for (int i = 0; i < vert.size(); ++i) {
    if (i > 0) S[i] += S[i - 1];
    ans = min(ans, i + S[i]);
  }
  cout << ans;
}
