用c语言解决以下问题：题目描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。 输出 总共输出m行，每行一个数，表示询问的答案。

这道题可以使用线段树来解决。线段树是一种树形结构，用于处理具有区间性的问题。

对于这道题，我们可以建立一颗线段树，其中每个节点表示一个区间，区间内的数字都存储在该节点的数组中。对于每个询问，我们可以在线段树中查找第 l 到 r 个数字之间第 K 大的数字。

下面是一个可以解决这道题的 C 代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define maxn 100005

int n, m;
int a[maxn];

struct SegmentTreeNode {
  int l, r;
  int cnt[maxn];
  int lazy;
} tree[maxn * 4];

void pushup(int u) {
  for (int i = 1; i <= maxn - 5; i++) tree[u].cnt[i] = tree[u << 1].cnt[i] + tree[u << 1 | 1].cnt[i];
}

void build(int u, int l, int r) {
  tree[u] = {l, r};
  if (l == r) {
    tree[u].cnt[a[l]] = 1;
    return;
  }
  int mid = l + r >> 1;
  build(u << 1, l, mid), build(u << 1 | 1, mid + 1, r);
  pushup(u);
}

void pushdown(int u) {
  if (tree[u].lazy) {
    tree[u << 1].lazy += tree[u].lazy;
    tree[u << 1 | 1].lazy += tree[u].lazy;
    tree[u << 1].cnt[tree[u].lazy] += tree[u << 1].r - tree[u << 1].l + 1;
    tree[u << 1 | 1].cnt[tree[u].lazy] += tree[u << 1 | 1].r - tree[u << 1 | 1].l + 1;
    tree[u].lazy = 0;
  }
}

void modify(int u, int l, int r, int c) {
  if (tree[u].l >= l && tree[u].r <= r) {
    tree[u].lazy = c;
    tree[u