// verification-helper: PROBLEM https://onlinejudge.u-aizu.ac.jp/courses/library/3/DSL/2/DSL_2_D
#include "src/datastructure/lazy_segment_tree.hpp"
#include <iostream>
#include <limits>
using namespace std;
int main() {
int n, q;
cin >> n >> q;
auto f = [](int, int) { return 0; };
auto g = [](int, int b) { return b; };
auto h = [](int, int b) { return b; };
LazySegmentTree seg(f, g, h, numeric_limits<int>::max(), -1);
seg.init(n);
while (q--) {
int com;
cin >> com;
if (com) {
int i;
cin >> i;
cout << seg.at(i) << endl;
} else {
int s, t, x;
cin >> s >> t >> x;
seg.update(s, t + 1, x);
}
}
return 0;
}
#line 1 "test/datastructure/lazy_segment_tree/aoj_dsl_2_d.test.cpp"
// verification-helper: PROBLEM https://onlinejudge.u-aizu.ac.jp/courses/library/3/DSL/2/DSL_2_D
#line 1 "src/datastructure/lazy_segment_tree.hpp"
#include <vector>
template<class T, class E, class F, class G, class H>
class LazySegmentTree { // 0-indexed
private:
int n_{}, height{};
std::vector<T> tree;
std::vector<E> lazy;
F f; // function<T(T, T)>
G g; // function<T(T, E)>
H h; // function<E(E, E)>
T ti;
E ei;
inline T reflect(int k) { return (lazy[k] == ei ? tree[k] : g(tree[k], lazy[k])); }
inline void eval(int k) {
if (lazy[k] == ei) return;
lazy[2 * k] = h(lazy[2 * k], lazy[k]);
lazy[2 * k + 1] = h(lazy[2 * k + 1], lazy[k]);
tree[k] = reflect(k);
lazy[k] = ei;
}
inline void thrust(int k) {
for (int i = height; i > 0; --i) eval(k >> i);
}
inline void recalc(int k) {
while (k >>= 1) tree[k] = f(reflect(2 * k), reflect(2 * k + 1));
}
public:
LazySegmentTree(F f, G g, H h, T ti, E ei) : f(f), g(g), h(h), ti(ti), ei(ei) {}
void init(int n) {
n_ = 1, height = 0;
while (n_ < n) n_ *= 2, ++height;
tree.assign(2 * n_, ti);
lazy.assign(2 * n_, ei);
}
void build(std::vector<T> const &v) {
int const N = v.size();
init(N);
for (int i = 0; i < N; ++i) tree[n_ + i] = v[i];
for (int i = n_ - 1; i > 0; --i) tree[i] = f(tree[2 * i], tree[2 * i + 1]);
}
void update(int s, int t, E const &x) { // [l, r)
s += n_, t += n_;
thrust(s), thrust(t - 1);
int l = s, r = t;
while (l < r) {
if (l & 1) lazy[l] = h(lazy[l], x), ++l;
if (r & 1) --r, lazy[r] = h(lazy[r], x);
l >>= 1, r >>= 1;
}
recalc(s), recalc(t - 1);
}
T find(int s, int t) { // [l, r)
s += n_, t += n_;
thrust(s), thrust(t - 1);
int l = s, r = t;
T ll = ti, rr = ti;
while (l < r) {
if (l & 1) ll = f(ll, reflect(l++));
if (r & 1) rr = f(reflect(--r), rr);
l >>= 1, r >>= 1;
}
return f(ll, rr);
}
T at(int i) {
i += n_;
thrust(i);
return reflect(i);
}
};
#line 4 "test/datastructure/lazy_segment_tree/aoj_dsl_2_d.test.cpp"
#include <iostream>
#include <limits>
using namespace std;
int main() {
int n, q;
cin >> n >> q;
auto f = [](int, int) { return 0; };
auto g = [](int, int b) { return b; };
auto h = [](int, int b) { return b; };
LazySegmentTree seg(f, g, h, numeric_limits<int>::max(), -1);
seg.init(n);
while (q--) {
int com;
cin >> com;
if (com) {
int i;
cin >> i;
cout << seg.at(i) << endl;
} else {
int s, t, x;
cin >> s >> t >> x;
seg.update(s, t + 1, x);
}
}
return 0;
}
test/datastructure/lazy_segment_tree/aoj_dsl_2_d.test.cpp