Düşmənlər və qılınclar#10451

Düşmənlər və qılınclar

5 saniyə
256 meqabayt
Asan

İnputFile

Birinci sətirdə iki tam ədəd və (1 \leq n,m \leq 10^6) verilmişdir — müvafiq olaraq qılıncların və düşmənlərin sayı.

Sonrakı sətirdə hər biri üç tam ədəd a_i, b_i və cost_i (0 \leq a_i, b_i, cost_i \leq 10^9) göstərilmişdir — -ci qılıncın uzunluğu, kəskinliyi və qiyməti.

Daha sonra gələn sətirdə hər biri üç tam ədəd c_j, d_j və profit_j (0 \leq c_j, d_j, profit_j \leq 10^9) verilmişdir — -ci düşmənin zirehinin qalınlığı, möhkəmliyi və mükafatı.

Çıxış

Tək bir tam ədəd çıxarın — Kozak Vus'un qazana biləcəyi maksimum karbovanets sayı.

Nümunələr

Nümunə 1

Loading
Loading

Bal hesablama

  1. ( bal): Hər hansı iki düşmən üçün, burada i\ne j, ya c_i>c_j, ya da d_i>d_j, yəni hər iki zireh parametri digərindən pis olmayan düşmən yoxdur; n, m \leq 5\,000;

  2. ( bal): Hər hansı iki düşmən üçün, burada i\ne j, ya c_i>c_j, ya da d_i>d_j, yəni hər iki zireh parametri digərindən pis olmayan düşmən yoxdur; n, m \leq 10^5;

  3. ( bal): Hər hansı iki qılınc üçün, burada i\ne j, ya a_i>a_j, ya da b_i>b_j, yəni hər iki hücum parametri digərindən pis olmayan qılınc yoxdur; n, m \leq 5\,000;

  4. ( bal): Hər hansı iki qılınc üçün, burada i\ne j, ya a_i>a_j, ya da b_i>b_j, yəni hər iki hücum parametri digərindən pis olmayan qılınc yoxdur; n, m \leq 10^5;

  5. ( bal): n,m \leq 5000;

  6. ( bal): n,m \leq 10^5;

  7. ( bal): Əlavə məhdudiyyətlər olmadan.