求助简单数据结构题

给定一个长度为 $n$ 的序列，大概有两个操作

1、修改某个元素的值。

2、给一个区间 $[l,r]$，假设将这个区间内的所有数从小到大排序，求最小的在排序后位置发生了变化的数。如果不存在输出 $-1$ 。

求问 $O(n\log n)$ 怎么做？