Rəsm çəkmə#1909

Rəsm çəkmə

1 saniyə
64 meqabayt
Orta

Balaca Vasya rəsm çəkməyi çox sevir.

Bu gün onun sətirdən və sütundan ibarət bir cədvəli var və o, bu cədvəlin xanalarını müxtəlif rənglərlə boyamaq istəyir. Boyamanın daha qeyri-müntəzəm olması üçün o, aşağıdakı üsuldan istifadə edir:

Əgər bir xana həm qırmızı, həm də mavi rəngə boyanarsa, rənglərin qarışmasından o, yaşıl olur.

Əvvəlcə cədvəldə heç bir xana boyanmamışdır. Vasya prosesi bitirdikdən sonra xana yaşıl olur. Sənin vəzifən - Vasya tərəfindən hər hansı bir rəngdə (qırmızı, mavi və ya yaşıl) boyanmış xanaların gözlənilən ümumi sayını tapmaqdır.

Giriş

Girişin birinci sətrində boşluqla ayrılmış üç tam ədəd — , və verilir.

İkinci sətirdə R_1, R_2, \ldots, R_N tam ədədləri verilir.

Üçüncü sətirdə C_1, C_2, \ldots, C_M tam ədədləri verilir.

Girişdəki bütün ədədlər tam ədəddir. 1 \leq N, M \leq 100, 0 < R_i, C_j < 100, 0 \leq G \leq N \cdot M.

Elə bir üsul mövcuddur ki, bir neçə sətiri qırmızıya, bir neçə sütunu isə mavi rəngə boyamaqla cədvəldə dəqiq olaraq xana yaşıl olur.

Çıxış

Hər hansı bir rəngdə boyanmış xanaların gözlənilən sayını çap et. Cavabın mütləq xətası 10^{-5}-dən çox olmamalıdır.

Nümunələr

Nümunə 1

Loading
Loading