qkrekgka2003   8달 전

농부 존은 소들이 지적 장난감을 가지고 놀게 하여 두뇌를 단련시킵니다. 

그 중 큰 장난감은 헛간의 조명입니다. 

1부터 N까지 번호가 매겨진 N개(2≤N≤500)의 소 축사 각각에는 화려한 조명이 달려 있습니다.

저녁이 시작될 때 모든 조명은 꺼져 있습니다. 

소들은 N개의 푸시버튼 스위치로 조명을 제어합니다. 

스위치 i를 누르면 조명 i의 상태가 꺼짐↔켜짐으로 전환됩니다.

소들은 M개(1≤M≤2000)의 명령 목록을 읽고 실행합니다. 

명령은 두 종류입니다.

  • 명령 0: 이후 두 정수 Si​, Ei​(1≤Si≤Ei≤N)가 주어집니다. Si​부터 Ei​까지의 스위치를 각각 정확히 한 번씩 누릅니다.
  • 명령 1: 이후 두 정수 Si​, Ei​(1≤Si≤Ei≤N)가 주어집니다. Si​부터 Ei​ 범위 내에서 켜져 있는 조명의 수를 셉니다.

명령 목록을 처리하여 올바른 답을 출력하세요.

입력

첫 번째 줄: 두 정수 N, M

2번째 ~ M+1번째 줄: 각 줄에 명령 종류, Si​,Ei​가 공백으로 구분되어 주어집니다.

출력

명령 1이 등장할 때마다 켜진 조명의 수를 한 줄에 하나씩 출력합니다.

댓글을 작성하려면 로그인해야 합니다.