URI 2065

while(True):
    try:

        employee, customers = input().split(" ")
        employee = int(employee)
        customers = int(customers)

        values1 = input()
        valores = values1.split()
        timeByEmployee = [int(valor) for valor in valores]

        values2 = input()
        valor2 = values2.split()
        itemsByCustomers =[int(valor) for valor in valor2]


        tempoGasto = [None]*employee
        count = 0
        while(count < customers):
            #verifica p ver ser tem gente esperando a ser atendida, se n tiver, entra no IF
            if(count < employee):
                tempoGasto[count] = itemsByCustomers[count] * timeByEmployee[count]
                count+=1

            #Caso tenha alguem esperando:
            # Nesse caso, vamos comparar os tempos com os outros funcionários, para ver qm esta livre

            else:
                print('2',tempoGasto)
                index = tempoGasto[0]
                count_2 = 0
                i = 0
                #nesse While verifica qual funcionario esta disponivel
                while(i < employee):
                    #só entra nesse if se n tiver tempos iguais!
                    if(index > tempoGasto[i]):
                        index = tempoGasto[i]
                        count_2 = i
                    i+=1

                print('3',tempoGasto)
                print('Funcionario disponível:', count_2+1)
                print('Cliente que será atendido:', count+1)
                #Assim, vamos somar o tempo gasto pelo funcionário mais atarefado + tempo do outro cliente
                #o count_2 passa a posicao do funcionario q esta disponivel
                tempoGasto[count_2] += itemsByCustomers[count] * timeByEmployee[count_2]
                count+=1
                count_2 = 0

        print('4',tempoGasto)
        index = tempoGasto[0]
        i=0
        #aqui selecionamos o tempo mais alto gasto em tds as atividades
        while(i < employee):
            if(index < tempoGasto[i]):
                index = tempoGasto[i]
            i+=1

        print(index)


    except EOFError:
        break