1Fit limitlərini sui-istifadə etmək
1Fit - abunəlik əsaslı bir startapdır və bu platforma vasitəsilə bir neçə idman zalına ayrı-ayrı abunəliklər almadan gedə bilərsiniz.
1Fit-də n fitnes, m məşq və k idman növü mövcuddur. Bütün obyektlər 1-dən başlayaraq ardıcıl nömrələnib. Hər bir məşq fitnessID və sporttypeID-yə malikdir.
r qayda mövcuddur və hər qayda bir istifadəçi üçün rezervasiya limitini təsvir edir. Hər qaydada fitnes, idman növləri siyahısı və limit göstərilir. limit = -1 məhdudiyyətsiz ziyarət deməkdir. Məsələn, əgər fitnessID = 3 və sporttypes = [1, 2, 6] və limit = 7 olarsa, bu, 3-cü fitnes və 1, 2 və ya 6 növ idman məşqlərinin ziyarət sayının 7-dən çox ola bilməyəcəyini bildirir. Bir məşq bir neçə dəfə rezervasiya edilə bilməz. Hər bir fitnessID və sporttypeID cütlüyünün bir qaydada ən çox bir dəfə görünməsi təmin edilir.
Aysultan sağlamlığını yaxşılaşdırmaq üçün 1Fit abunəliyi aldı. O, q ardıcıl məşq sorğusu göndərdi. Hər bir sorğu üçün server ya 'yes', ya da 'no' cavabını qaytarmalıdır - məşq uğurla rezervasiya edilib və ya rezervasiya düzgün yerinə yetirilməyib. Aysultanın bütün sorğularını emal etmək üçün proqram yazın.
Giriş Məlumatları
Birinci sırada üç təbii ədəd n, m və k (1 ≤ n, m, k ≤ 100) - fitnes, məşq və idman növlərinin sayı. Növbəti m sıranın hər biri iki tam ədəd fitnessID, sporttypeID (1 ≤ fitnessID ≤ n, 1 ≤ sporttypeID ≤ k) - məşqlərin təsviri: fitness ID və idman növü ID-si. Növbəti sıra qaydaların sayını r (1 ≤ r ≤ 100) göstərir. Növbəti r sıranın hər biri əvvəlcə fitness ID, sonra idman növlərinin sayı, idman növlərinin ID siyahısı və sonda limit ehtiva edir. Növbəti sıra Aysultanın sorğularının sayını q (1 ≤ q ≤ 100) ehtiva edir. Növbəti q sıranın hər biri bir tam ədəd - sorğunun təsviri: məşq ID-si ehtiva edir.
Çıxış Məlumatları
Hər bir sorğu üçün 'yes' və ya 'no' cavabını verin.
Qeyd
Misalda 3 fitnes, 8 məşq və 3 idman növü var. Məşqlər bunlardır: (1, 1), (1, 2), ..., yəni 1 nömrəli məşq 1 ID-li fitnesdə 1 ID-li idman növü ilə, 2 nömrəli məşq 1 ID-li fitnesdə 2 ID-li idman növü ilə, ...
4 qayda mövcuddur:
fitnessID = 1, sporttypeIDs = [2] limit = -1 - Aysultan fitnessID = 1 və sporttypeID = 2 ilə məşqləri məhdudiyyətsiz rezervasiya edə bilər;
fitnessID = 2, sporttypeIDs = [2, 3] limit = 2 - Aysultan fitnessID = 2 və sporttypeID = 2 və ya fitnessID = 2 və sporttypeID = 3 ilə məşqləri ümumilikdə iki dəfədən çox rezervasiya edə bilməz;
fitnessID = 3, sporttypeIDs = [1] limit = -1 - Aysultan fitnessID = 3 və sporttypeID = 1 ilə məşqləri rezervasiya edə bilər;
fitnessID = 1, sporttypeIDs = [1] limit = 1 - Aysultan fitnessID = 1 və sporttypeID = 1 ilə məşqləri bir dəfədən çox rezervasiya edə bilməz;
İlk üç sorğunu Aysultan uğurla rezervasiya edə bilər. 4-cü sorğu 'no' olacaq, çünki Aysultan 2-ci məşqi iki dəfə rezervasiya edə bilməz. Həmçinin 7-ci sorğunun cavabı 'no' olacaq, çünki Aysultan fitnessID = 1 və sporttypeID = 1 ilə məşqi iki dəfə rezervasiya edə bilməz.