6069번 - Switching Lights
농부 존은 소들이 지적 장난감을 가지고 놀게 하여 두뇌를 단련시킵니다.
그 중 큰 장난감은 헛간의 조명입니다.
1부터 N까지 번호가 매겨진 N개(2≤N≤500)의 소 축사 각각에는 화려한 조명이 달려 있습니다.
저녁이 시작될 때 모든 조명은 꺼져 있습니다.
소들은 N개의 푸시버튼 스위치로 조명을 제어합니다.
스위치 i를 누르면 조명 i의 상태가 꺼짐↔켜짐으로 전환됩니다.
소들은 M개(1≤M≤2000)의 명령 목록을 읽고 실행합니다.
명령은 두 종류입니다.
명령 목록을 처리하여 올바른 답을 출력하세요.
입력
첫 번째 줄: 두 정수 N, M
2번째 ~ M+1번째 줄: 각 줄에 명령 종류, Si,Ei가 공백으로 구분되어 주어집니다.
출력
명령 1이 등장할 때마다 켜진 조명의 수를 한 줄에 하나씩 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
qkrekgka2003 8달 전
농부 존은 소들이 지적 장난감을 가지고 놀게 하여 두뇌를 단련시킵니다.
그 중 큰 장난감은 헛간의 조명입니다.
1부터 N까지 번호가 매겨진 N개(2≤N≤500)의 소 축사 각각에는 화려한 조명이 달려 있습니다.
저녁이 시작될 때 모든 조명은 꺼져 있습니다.
소들은 N개의 푸시버튼 스위치로 조명을 제어합니다.
스위치 i를 누르면 조명 i의 상태가 꺼짐↔켜짐으로 전환됩니다.
소들은 M개(1≤M≤2000)의 명령 목록을 읽고 실행합니다.
명령은 두 종류입니다.
명령 목록을 처리하여 올바른 답을 출력하세요.
입력
첫 번째 줄: 두 정수 N, M
2번째 ~ M+1번째 줄: 각 줄에 명령 종류, Si,Ei가 공백으로 구분되어 주어집니다.
출력
명령 1이 등장할 때마다 켜진 조명의 수를 한 줄에 하나씩 출력합니다.