Kafe
Bu gün Yeni Universitetin (YU) kafesinə n tələbə gəlib. Hər biri bir fincan qəhvə içmək və bir pirojna yemək istəyir (yalnız qəhvə və ya yalnız pirojna ilə kifayətlənmirlər - bu halda tələbə gedir). Kafedə m növ qəhvə və k növ pirojna təklif olunur. Hər bir qəhvə və pirojna növü üçün neçə fincan və ya porsiya olduğu məlumdur.
Bundan əlavə, hər bir tələbənin öz zövq üstünlükləri var. Hər bir tələbə üçün hansı növ qəhvə və pirojnaları sevdiyi məlumdur. Tələbələr sevmədikləri şeyi yemək və ya içmək istəmirlər.
Kafenin sahibi düşündü: maksimum neçə tələbəyə xidmət göstərə bilər? Siz bu rəqəmi hesablaya bilərsinizmi?
Giriş məlumatları
Birinci sətir tam ədədlər n, m, k (1 ≤ n, m, k ≤ 500) ehtiva edir.
İkinci sətirdə boşluqla ayrılmış m tam ədəd C[1], C[2], ..., C[m] (1 ≤ C[i] ≤ 500) - hər bir qəhvə növündən mövcud olan fincanların sayı yazılmışdır.
Üçüncü sətirdə boşluqla ayrılmış k tam ədəd P[1], P[2], ..., P[k] (1 ≤ P[i] ≤ 500) - hər bir pirojna növündən mövcud olan porsiyaların sayı yazılmışdır.
Növbəti n sətirdə hər bir tələbənin sevdiyi qəhvə növləri haqqında məlumat verilir. i-ci sətir (1 ≤ i ≤ n) X[i] ədədini ehtiva edir, ardınca isə i-ci tələbənin sevdiyi qəhvə növləri A[1], A[2], ..., A[Xi] gəlir.
Növbəti n sətir hər bir tələbənin sevdiyi pirojna növləri haqqında məlumat verir. i-ci sətir (1 ≤ i ≤ n) Y[i] ədədini ehtiva edir, ardınca isə i-ci tələbənin sevdiyi pirojna növləri B[1], B[2], ..., B[Yi] gəlir.
Çıxış məlumatları
Kafedə xidmət edə biləcək maksimum tələbə sayını çıxarın.