#include <iostream>
using namespace std;
#define lson (k << 1)
#define rson (k << 1 | 1)
const int maxn = 1e5 + 10;
int n, m, k, a[maxn], l[maxn], r[maxn], A[maxn << 2];
bool op[maxn], c[maxn << 2];
void pushdown(int k, int l, int r) {
	if (~A[k]) {
		int mid = (l + r) >> 1;
		A[lson] = A[rson] = A[k];
		c[lson] = A[k] * (mid - l + 1);
		c[rson] = A[k] * (r - mid);
		A[k] = -1;
	}
}
void build(int k, int l, int r, int v) {
	A[k] = -1;
	if (l == r) { c[k] = a[l] >= v; return; }
	int mid = (l + r) >> 1;
	build(lson, l, mid, v);
	build(rson, mid + 1, r, v);
	c[k] = c[lson] + c[rson];
}
void update(int k, int l, int r, int L, int R, bool v) {
	if (L <= l && r <= R) { c[k] = v * (r - l + 1); A[k] = v; return; }
	int mid = (l + r) >> 1; pushdown(k, l, r);
	if (L <= mid) update(lson, l, mid, L, R, v);
	if (R > mid) update(rson, mid + 1, r, L, R, v);
	c[k] = c[lson] + c[rson];
}
int query(int k, int l, int r, int L, int R) {
	if (L <= l && r <= R) return c[k];
	int mid = (l + r) >> 1, res = 0; pushdown(k, l, r);
	if (L <= mid) res += query(lson, l, mid, L, R);
	if (R > mid) res += query(rson, mid + 1, r, L, R);
	return res;
}
bool check(int x) {
	build(1, 1, n, x);
	for (int i = 1; i <= m; i++) {
		int cur = query(1, 1, n, l[i], r[i]);
		if (!cur || cur == r[i] - l[i] + 1) continue;
		if (op[i]) update(1, 1, n, l[i], l[i] + cur - 1, 1), update(1, 1, n, l[i] + cur, r[i], 0);
		else update(1, 1, n, r[i] - cur + 1, r[i], 1), update(1, 1, n, l[i], r[i] - cur, 0);
	} return query(1, 1, n, k, k);
}
int main() {
	ios::sync_with_stdio(false);
	cin >> n >> m;
	for (int i = 1; i <= n; i++) cin >> a[i];
	for (int i = 1; i <= m; i++) cin >> op[i] >> l[i] >> r[i];
	cin >> k; int l = 2, r = n, res = 1;
	while (l <= r) {
		int mid = (l + r) >> 1;
		if (check(mid)) l = mid + 1, res = mid;
		else r = mid - 1;
	} cout << res << '\n';
	return 0;
}

样例过了，但所有数据点全部输出$1$。