Voluntários


image imagem
Image by brgfx on Freepik
Os Bancos Alimentares Contra a Fome organizam campanhas semestrais de angariação de alimentos em supermercados e hipermercados. Cada campanha envolve muitos voluntários: uns vão para os supermercados e os hipermercados recolher os donativos, enquanto os outros vão para o armazém separar e embalar os produtos recolhidos. Nenhum voluntário pode ir para dois locais diferentes (ou seja, ninguém recolhe bens em sítios distintos e ninguém recolhe, separa e embala produtos).
Umas semanas antes de cada campanha, os organizadores perguntam-se se já têm voluntários em número suficiente ou se têm de envidar esforços para recrutar mais alguns. Sabendo:

  • em quantos supermercados e em quantos hipermercados haverá recolha de alimentos,
  • quantos voluntários são necessários no armazém, em cada supermercado e em cada hipermercado, e
  • quantos voluntários já estão assegurados,
consegues calcular quantos voluntários faltam?

Suponhamos que a campanha irá decorrer em 300 supermercados e em 120 hipermercados, e que tem de haver 200 voluntários no armazém, 7 voluntários em cada supermercado e 50 voluntários em cada hipermercado. Portanto, são necessários 8300 voluntários (porque 200+300×7+120×50=8300). Se já houvesse 8050 voluntários, faltariam 250. Se já houvesse 8345 voluntários, não faltaria nenhum.

Tarefa

Escreva um programa que indique quantos voluntários ainda falta recrutar, sabendo o número de supermercados e o número de hipermercados onde a campanha vai decorrer, quantos voluntários são necessários no armazém, em cada supermercado e em cada hipermercado, e quantos voluntários já estão assegurados.

Input

O input tem três linhas. A primeira linha tem dois inteiros, S e H, que indicam, respetivamente, em quantos supermercados e em quantos hipermercados haverá recolha de alimentos. A segunda linha tem três inteiros, A, M e N, que denotam, respetivamente, quantos voluntários são necessários no armazém, em cada supermercado e em cada hipermercado. A terceira linha tem um inteiro, V, que representa quantos voluntários já estão assegurados.

Restrições

  1≤S≤5000 Número de supermercados
  1≤H≤1000 Número de hipermercados
  1≤A≤1000 Número de voluntários necessários no armazém
  1≤M≤100 Número de voluntários necessários em cada supermercado
  1≤N≤500 Número de voluntários necessários em cada hipermercado
  0≤V≤1200000 Número de voluntários que já existem

Output

O output tem uma única linha, com um inteiro que representa o número de voluntários que ainda falta recrutar.

Exemplo 1

Input 

300 120
200 7 50
8050

Output 

250

Exemplo 2

Input 

300 120
200 7 50
8345

Output 

0

Exemplo 3

Input 

10 1
50 8 20
150

Output 

0

Exemplo 4

Input 

10 1
50 8 20
3

Output 

147


ToPAS'2025