만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

게임 사건

면접 대비

시간 제한2초메모리 제한1024 MB

요약
저장, 불러오기, 발사, 탄약 보급 명령을 차례로 처리하고 각 명령 뒤의 남은 탄약 수를 출력합니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

셜록: 당신이 사람을 죽였군요.

존: 알고 있어요. 확실해요. 그런데 그 사람은 별로 중요한 인물이 아니었어요.

존 왓슨은 다리에 정신신체성 통증이 있어서, 개인 정신과 의사가 슈팅 게임을 해 보라고 권했다. 왓슨은 사격 실력은 뛰어나지만 머리를 쓰는 일에는 약하다. 남은 탄약 수를 기억하지 못한다.

게임에서는 저장할 수 있고, 마지막 저장을 불러올 수 있으며, kk발이 든 탄약 상자를 주울 수 있고, 한 발을 쏠 수 있다. 불러오기를 하면 탄약 수는 마지막 저장 때의 수와 같아진다. 첫 번째 저장 전에 불러오기를 하면 탄약 수는 0이 된다.

존이 행동할 때마다 그 순간의 탄약 수를 알려 주어야 한다. 처음에 탄약은 0발이다. 탄약이 없을 때 왓슨이 쏘는 일은 없다고 보장된다.

입력

첫 줄에 두 정수 nn과 kk가 주어진다 (1≤n≤1001 \le n \le 100, 1≤k≤1001 \le k \le 100). nn은 존의 행동 수이고, kk는 탄약 상자 하나에 든 탄약 수이다. 이어서 nn개의 줄에 aia_i가 한 줄씩 주어지며, aia_i는 다음 중 하나이다.

  • save: 저장
  • load: 마지막 저장 불러오기
  • shoot: 한 발 쏘기
  • ammo: kk발이 든 탄약 상자 줍기

출력

각 행동 후에 왓슨이 가지고 있는 탄약 수를 한 줄에 하나씩 출력한다.

힌트

첫 번째 테스트 그룹은 제출 시점에 채점되며 50점이다. 이 그룹의 점수는 그룹 안의 모든 테스트를 통과해야만 받을 수 있다. 이 그룹의 테스트에는 save와 load 명령이 없다.

두 번째 테스트 그룹은 대회가 끝난 뒤에 채점되며 50점이다. 이 그룹도 모든 테스트를 통과해야만 점수를 받을 수 있다.

예제1

  1. 예제 1

    입력
    7 3
    ammo
    save
    shoot
    ammo
    load
    shoot
    load
    
    예상 출력
    3
    3
    2
    5
    3
    2
    3