Desertlərin hazırlanması#2502

Desertlərin hazırlanması

2 saniyə
256 meqabayt
Asan

Десертов hazırlamaq sənət, elm və ya sənətkarlıq kimi qəbul edilə bilər. Bu məsələdə biz elmi yanaşmanı tətbiq edəcəyik.

Bir qəhvə dükanında müxtəlif desertlər təklif olunur, hər biri içlikli bir pay parçası və üzərinə qoyulmuş bir porsiya dondurmadan ibarətdir. Pay xəmirinin hazırlanmasının müxtəlif yolu var, müxtəlif içlik seçimi mövcuddur və növ dondurma var. Lakin, hər bir xəmir hər bir içliklə uyğun gəlmir, hər bir içlik hər bir dondurmayla uyğun deyil və hər bir dondurma da hər bir xəmirlə uyğun deyil.

Sizin vəzifəniz hər üç inqrediyentin bir-biri ilə uyğun olduğu halda hazırlanacaq desert növlərinin sayını tapmaqdır.

Giriş

Birinci sətirdə üç tam ədəd: , , və (1 \le n, m, k \le 50) verilir.

İkinci sətirdə bir tam ədəd (0 \le p \le 200) — uyğun olmayan xəmir və içlik cütlərinin sayı verilir. Sonrakı sətirin hər birində iki tam ədəd və (1 \le a \le n, 1 \le b \le m) verilir: uyğun olmayan bir xəmir nömrəsi və bir içlik nömrəsi. Heç bir uyğun olmayan xəmir və içlik cütü bir dəfə verilir.

Sonrakı sətirdə bir tam ədəd (0 \le q \le 200) — uyğun olmayan içlik və dondurma cütlərinin sayı verilir. Sonrakı sətirin hər birində iki tam ədəd və (1 \le a \le m, 1 \le b \le k) verilir: uyğun olmayan bir içlik nömrəsi və dondurma nömrəsi. Heç bir uyğun olmayan içlik və dondurma cütü bir dəfə verilir.

Sonrakı sətirdə bir tam ədəd (0 \le r \le 200) — uyğun olmayan xəmir və dondurma cütlərinin sayı verilir. Sonrakı sətirin hər birində iki tam ədəd və (1 \le a \le n, 1 \le b \le k) verilir: uyğun olmayan bir xəmir nömrəsi və dondurma nömrəsi. Heç bir uyğun olmayan xəmir və dondurma cütü bir dəfə verilir.

Çıxış

Bir tam ədəd çap edin — hər üç inqrediyentin bir-biri ilə tam uyğun olduğu halda hazırlanacaq desert növlərinin sayı.

Nümunələr

Nümunə 1

Loading
Loading