using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace cw
{
    class Program
    {
        static int S, O;
        static int[] sorklt;
        static List<List<int>> oszlopktg;
        static void Main(string[] args)
        {
            int[] t = Console.ReadLine().Split().Select(int.Parse).ToArray();
            S = t[0]; O = t[1];
            sorklt = Console.ReadLine().Split().Select(int.Parse).ToArray();
            oszlopktg = new List<List<int>>();
            for (int i = 0; i < O; i++) oszlopktg.Add(Console.ReadLine().Split().Select(int.Parse).ToList());
            if (S == 2) ketto();
            else if (S == 3) harom();
            else negy();
            Console.ReadKey();
        }

        private static void negy()
        {
        }

        private static void harom()
        {
        }

        private static void ketto()
        {
            int[] oszto = { 1, 2, 1 };
            int sorosszeg = sorklt.Sum();
            bool volt1 = false, volt2 = false;
            int osszeg = 0, ktg = 0;
            double min;
            for (int i = 0; i < O; i++)
            {
                min = oszlopktg[i][1] / oszto[1];
                if (oszlopktg[i][0]<min&& oszlopktg[i][1] < oszlopktg[i][2] )//ha az első oszlop a legkisebb
                {
                    ktg = oszlopktg[i][0];
                    if (!volt2) ktg +=sorklt[1];
                    if (ktg<oszlopktg[i][1])
                    {
                        volt2 = true;
                        osszeg += ktg;
                    }
                    else osszeg += oszlopktg[i][1];
                }
                else//ha a második oszlop a legkisebb
                {
                    ktg = oszlopktg[i][2];
                    if (!volt1) ktg += sorklt[0];
                    if (ktg < oszlopktg[i][1])
                    {
                        volt1 = true;
                        osszeg += ktg;
                    }
                    else osszeg += oszlopktg[i][1];
                }
                if (osszeg>sorosszeg)
                {
                    osszeg = sorosszeg;
                    break;
                }
            }
            Console.WriteLine(osszeg);
        }
    }
}