#include <iostream>


using namespace std;

int main()
{
    int n, p, i, temp, pontunk = 0, max = -1, out = 0;
    cin >> n >> p;
    for (i = 0; i < 3; i++) {
        cin >> temp;
        pontunk += temp;
    }
    for (i = 1; i < p; i++) {
        int ossz = 0;
        for (int j = 0; j < 3; j++) {
            cin >> temp;
            ossz += temp;
        }
        if (max < ossz) {
            max = ossz;
        }
    }
    max += p * 100;
    if ((pontunk - max) < 0) {
        out = abs(pontunk - max);
    }
    cout << out;
}