1861: [Zjoi 2006] 책장 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 325 Solved: 193 [ Submit][ Status] Description 작은 T 는 큰 책장 을 가지 고 있다.이 책장 의 구 조 는 약간 독특 하 다. 즉, 책장 안의 책 은 위 에서 아래로 한 줄 로 쌓 여 있다.그녀 는 책 마다 1 부터 n 까지 의 정수 로 번 호 를 매 겼 다.작은 T 는 책 을 읽 을 때 매번 책 한 권 을 꺼 내 서 다 본 후에 책장 에 넣 은 다음 에 한 권 을 꺼낸다.이 책 들 은 너무 매력 적 이어서, 그녀 는 다 본 후에 원래 책장 의 어떤 위치 에 놓 여 있 었 는 지 자주 잊어버린다.그러나 작은 T 는 기억력 이 매우 좋아 서 책 을 놓 을 때마다 적어도 그 책 을 꺼 낼 때의 위치 근처에 놓 을 수 있다. 예 를 들 어 그녀 가 가 져 갈 때 이 책 위 에 X 권 의 책 이 있 으 면 돌려 놓 을 때 이 책 위 에 X - 1, X 또는 X + 1 권 의 책 만 있 을 수 있다. 물론 책 을 읽다 가 갑자기 전화 가 울 리 거나 친구 가 찾 아 오 는 등 특별한 경우 도 있다.이때 부주의 한 T 군 은 책장 에 있 는 모든 책의 맨 위 나 맨 아래 에 책 을 놓 고 몸 을 돌려 떠난다. 오 랜 시간 이 지나 면 작은 T 의 책장 에 있 는 책의 순서 가 점점 어 지 러 워 지고 특정한 번 호 를 찾 는 책 은 점점 어려워 진다.그래서 그녀 는 책 관리 프로그램 을 만들어 서 책 을 읽 을 때의 동작 을 처리 하고 두 가지 질문 에 대답 해 달라 고 부탁 했다. (1) X 번호 의 책 이 책장 에 있 는 위 치 는 무엇 입 니까?(2) 위 에서 아래로 i 번 책의 번 호 는 얼마 입 니까? Input 첫 번 째 줄 에는 두 개의 수 n, m 가 있 는데 각각 책의 개수 와 명령 의 조 수 를 나타 낸다.두 번 째 행위 n 개의 정수: 두 번 째 i 개 수 는 초기 에 위 에서 아래로 i 번 째 위치 에 놓 인 책의 번 호 를 나타 낸다.세 번 째 줄 에서 m + 2 줄 까지, 각 줄 마다 명령 이 있 습 니 다.명령 은 5 가지 형식 이 있 습 니 다. 1. Top S - S 번 호 를 가 진 서재 가 맨 위 에 있다 는 뜻 이다. 2. Bottom S - S 번 호 를 가 진 서재 가 맨 아래 에 있다 는 뜻 입 니 다. 3. Insert S T - T * 8712 ° {- 1, 0, 1}, S 번 호 를 가 진 책 위 에 X 권 의 책 이 있다 면 이 명령 은 이 책 을 돌려 놓 은 후에 그 위 에 X + T 권 의 책 이 있다 는 것 을 나타 낸다. 4. Ask S - S 번 호 를 묻 는 책 위 에 현재 몇 권 의 책 이 있 습 니까? 5. Query S - 위 에서 세 어 본 S 권 책의 번 호 를 물 어보 세 요.
