#include<cstdlib>
#include<iostream>

int main() {
  int n, q;
  std::cin >> n >> q;

  while (n--) { int t; std::cin >> t; }
  while (q--) {
    int t;
    std::cin >> t;
    if (t == 1) {
      std::cin >> t >> t;
    }
    else if (t == 2) {
      std::cin >> t >> t >> t;
    }
    else {
      std::abort();
    }
  }
}