#include <iostream> #include <string> #include <deque> using namespace std; int main() { int N, K; cin >> N >> K; deque<int> A; for (int i = 0; i < N; i++) { int a; cin >> a; A.push_back(a); } for (int i = 0; i < K; i++) { string S; cin >> S; if (S == "show") { for (int j = 0; j < A.size(); j++) { cout << A[j] << endl; } } else { A.pop_front(); } } }

import java.util.*;
class Main{
    public static void main(String[] args){
      Scanner sc=new Scanner(System.in);
      int N=sc.nextInt();
      int M=sc.nextInt();
      int A[]=new int[N];
      int B[]=new int[M];
      int C[]=new int[N+M];
      for(int i=0;i<N;i++){
        A[i]=sc.nextInt();
      }
      for(int i=0;i<M;i++){
        B[i]=sc.nextInt();
      }
      for(int i=0;i<N;i++){
        C[i]=A[i];
      }
      for(int i=N;i<N+M;i++){
        C[i]=B[i-N];
      }
      Arrays.sort(C);
      for(int i=0;i<N+M;i++){
        System.out.print(C[