needed_xp = int(input())
count_battles = int(input())
total_xp = 0
battles = 0
succeeded = False

for battle in range(1, count_battles + 1):
    current_xp = int(input())
    battles += 1

    if battle % 3 == 0 and battle % 5 == 0:
        current_xp *= 1.05

    elif battle % 3 == 0:
        current_xp *= 1.15

    elif battle % 5 == 0:
        current_xp *= 0.90

    total_xp += current_xp

    if total_xp >= needed_xp:
        succeeded = True
        break


if succeeded:
    print(f"Player successfully collected his needed experience in {battles} battles.")

else:
    diff = needed_xp - total_xp

    print(f"Player was not able to collect the needed experience, {float(diff):.2f} more needed. ")