Մեքենայական ուսուցում

Զգույշ միջինացում

Քաղաքապետարանը շարունակաբար ստանում է հաշվետվություններ թաղամասերից՝ աղմուկի մակարդակի, օդի որակի և այլնի վերաբերյալ։ Սակայն մեկ առանձին հաշվետվությունը կարող է մոլորեցնող լինել։ Ձեզ խնդրել են օգնել նրանց, սակայն պետք է հաշվի առնել, որ թաղամասի միջինին կարելի է վստահել միայն այն դեպքում, եթե դրա վերաբերյալ բավականաչափ հաշվետվություններ կան։ Հակառակ դեպքում, պետք է հիմնվել քաղաքի ընդհանուր միջինի վրա։

Մուտքի առաջին տողում տրված է n ամբողջ թիվը՝ (թաղամաս, արժեք) տեսքի հաշվետվությունների ընդհանուր քանակը։

Հաջորդ n տողերից յուրաքանչյուրը պարունակում է թաղամասի անուն (առանց բացատների) և ամբողջ թիվ՝ տվյալ հաշվետվության արժեքը։

Հաջորդ տողում տրված է m ամբողջ թիվը՝ հաշվետվությունների նվազագույն քանակը, որի դեպքում կարելի է վստահել թաղամասի սեփական միջինին։

Հաջորդ տողում տրված է q ամբողջ թիվը՝ հարցումների քանակը։

Հաջորդ q տողերում տրված են հարցում արվող թաղամասերի անունները։

Յուրաքանչյուր հարցված թաղամասի համար՝

  • Եթե այն ունի m-ից ոչ պակաս հաշվետվություն, տպեք դրա միջին արժեքը։

  • Հակառակ դեպքում, տպեք բոլոր n հաշվետվությունների ընդհանուր միջինը։

Մուտք

Ելք

6
A 5
A 9
B 7
C 20
C 10
D 3
2
4
A
B
E
D

7
9
9
9

6
A 5
A 9
B 7
C 20
C 10
D 3
1
4
A
B
E
D

7
7
9
3

5
X 2
Y 8
Y 10
Z 4
Z 6
3
3
X
Y
Q

6
9
6

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue