ngohuytin007 làm việc ở một trung tâm khảo cổ học. Viện nghiên cứu này sẽ tiếp nhận các mẫu vật và kiểm định độ đáng tin cậy của mẫu vật. Nếu chúng là hàng pha ke sẽ bị tiêu huỷ ngay lập tức. Mặc dù làm trong trung tâm nghe có vẻ ngầu, ngohuytin007 chỉ mới ở vị trí thực tập. Nhiệm vụ của anh là ghi chép lại các mẫu vật đưa vào viện nghiên cứu và các mẫu vật bị tiêu huỷ. Các mẫu vật sẽ được tiếp nhận và đẩy vào một hàng đợi và được kiểm định theo thứ tự tiếp nhận.

Tháng vừa rồi có ~N~ mẫu vật được đưa vào và bị tiêu huỷ trong viện nghiên cứu. Hôm nay, vì thấy ngohuytin007 chơi Liên Quân trong giờ làm việc, viện trưởng đã đến và hỏi ~Q~ câu hỏi để kiểm tra xem liệu cậu có tập trung hay không? Vì còn đang lỡ trận mà sắp đến giao tranh tổng nên ngohuytin007 đành phải nhờ bạn trả lời giùm.

Input

• Dòng đầu tiên chứa ~N~, ~Q~ lần lượt là tổng số thao tác được ghi chép lại và số câu hỏi của viện trưởng.
• ~N~ dòng tiếp theo:
  • Trường hợp 1: ~ACCEPT~ và số dương ~ID~ có nghĩa là trung tâm nhận vào mẫu vật có chỉ số ~ID~ và mẫu vật được đẩy vào cuối hàng đợi kiểm duyệt.
  • Trường hợp 2: ~DELETE~ có nghĩa là trung tâm kiểm nghiệm mẫu vật đầu hàng đợi, phát hiện là hàng pha ke và tiêu huỷ mẫu vật đấy.
  • ~Q~ dòng tiếp theo:
  • Trường hợp 1: ~HEAD~ và ~i~ ~(1 \leq i \leq N)~ có nghĩa là viện trưởng hỏi mẫu vật ở đầu hàng đợi sau thao tác thứ ~i~ là gì.
  • Trường hợp 2: ~TAIL~ và ~i~ ~(1 \leq i \leq N)~ có nghĩa là viện trưởng hỏi mẫu vật ở cuối hàng đợi sau thao tác thứ ~i~ là gì.

Output

Gồm ~Q~ dòng, dòng thứ ~j~ thể hiện số hiệu của mẫu vật là đáp án trong câu hỏi tương ứng. Nếu không có mẫu vật nào thoả điều kiện đáp án, hệ thống sẽ trả về "No data found!!".

Sample Inout

7 7
ACCEPT 1
ACCEPT 2
DELETE
ACCEPT 3
ACCEPT 4
ACCEPT 5
DELETE
HEAD 1
TAIL 2
TAIL 3
HEAD 4
TAIL 5
HEAD 6
HEAD 7

Sample Output

1 
2 
2 
2 
4 
2 
3

Constraints

~1 \leq N, Q \leq 10^6~