2394. 比赛

【题目描述】

   n（n≤100000）个人编号为0到n-1，每人都有一个能力值，大小在0到n-1之间，各不相同，他们之间有c场比赛，每场比赛指定一个区间[l，r]，当前第l个到第r个中能力值最大的获胜，其他的都被淘汰，不再出现在候选之列，现在你是n个人中的一个，也要参加这比赛，但你可以选择已经排好的n-1人之间的n个位置中的一个进行插入，使得自己赢的场数最多，输出最小的位置。

【输入格式】

   第一行三个数n c k，k是你的能力值。

   接下来n-1行表示前n-1个人的能力值。

   最后c行表示比赛，保证比赛合法。

【输出格式】

   一行即答案。

【样例输入】

5 3 3

1

0

2

4

1 3

0 1

0 1

【样例输出】

1