# [ONTAK2010] Peaks

## 输出格式

10 11 4
1 2 3 4 5 6 7 8 9 10
1 4 4
2 5 3
9 8 2
7 8 10
7 1 4
6 7 1
6 4 8
2 1 5
10 8 10
3 4 7
3 4 6
1 5 2
1 5 6
1 5 8
8 9 2

6
1
-1
8


## 提示

$n \le 10^5,~m,q \le 5 \times 10^5,~h_i,c,x \le 10^9$

By Sbullet